递归法求斐波那契数

无关8688

于 2021-10-14 22:36:29 发布

阅读量92

点赞数

分类专栏： c语言汇编学习笔记文章标签： c语言

本文链接：https://blog.youkuaiyun.com/zmm0628/article/details/120774305

版权

c语言汇编学习笔记专栏收录该内容

8 篇文章

订阅专栏

#include<stdio.h>
int fbnq(int n);
int main()
{
	int n;
	printf("请输入一个整数表示你想要第几个斐波那契数：");
	scanf("%d",&n);
	fbnq(n);
	int f_b;
	f_b=fbnq(n);
	printf("第%d个斐波那契数是 %d \n",n,f_b);
	return 0; 
}
int fbnq(int n)
{
	if(n==1||n==2) return 1;
	else{
		return fbnq(n-1)+fbnq(n-2);
	}

}