lq2.3斐波那契数列

June159

于 2020-09-07 19:00:35 发布

阅读量137

点赞数

分类专栏：算法文章标签：算法 c语言 c++

本文链接：https://blog.youkuaiyun.com/June159/article/details/108453826

版权

算法专栏收录该内容

13 篇文章

订阅专栏

//多个小规模子问题 

#include <stdio.h>

int feibo(int x);

int main()
{
	int x;
	for(;;)
	{
		printf("请输入第x位：");
	scanf("%d",&x);
	printf("第%d位为%d\n",x,feibo(x)); 	
	}
} 

int feibo(int x)
{
	if((x==1)|(x==2)) 
		return 1;
	return feibo(x-1)+feibo(x-2);
}