#include<stdio.h> int Fibonacci(int n) { if(n==1||n==2) { return 1; } else { return Fibonacci(n-1)+Fibonacci(n-2); } } int main() { int i,n; scanf("%d",&n); for(i=1;i<=n;i++) { printf("%d ",Fibonacci(i)); } return 0; }