斐波那契数列的前n项值

最新推荐文章于 2023-10-28 15:12:18 发布

Starzkg

最新推荐文章于 2023-10-28 15:12:18 发布

阅读量9.5k

点赞数 2

分类专栏： # C语言 # 经典问题文章标签： C语言斐波那契数列

本文链接：https://blog.csdn.net/weixin_43272781/article/details/82858423

版权

C语言同时被 2 个专栏收录

101 篇文章 7 订阅

订阅专栏

经典问题

38 篇文章 0 订阅

订阅专栏

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);	
		    }