Description
输入n，求斐波那契数列前n项的值。斐波那契数列规律如下：1， 1， 2， 3， 5， 8， 13，21， 34，55…,从第三项开始，每一项都是前面两项的和。

Input
输入正整数n。

Output
输出斐波那契数列的前n项值

Sample Input
1
3
5
8
Sample Output
1
1 1 2
1 1 2 3 5
1 1 2 3 5 8 13 21

   #include <stdio.h>
		    #include <stdlib.h>
		    
		    
		    int fn(int n);
		    int main(int argc, char *argv[]) {
		    	int n;
		    	while (scanf("%d",&n)!=EOF)
		    	{	int i;
		    		for(i=1;i<n;i++){
		    			
		    			printf("%d ",fn(i));
		    			
		    		}
		    		printf("%d\n",fn(i));
		    
		    	}
		    	return 0;
		    }
		    
		    //获取第n项斐波那契数列值 
		    int fn(int n){
		    	int i;
		    	if(n==1||n==2)
		    		return 1;
		    	else
		    		return fn(n-1)+fn(n-2);	
		    }

例题：
https://www.luogu.org/problemnew/show/P1011
https://www.luogu.org/problemnew/show/P1306