编程小白C语言中斐波那契数列

题目要求

请用递归的方式,

求出斐波那契数1,1,2,3,5,8,13...

给你一个整数n,求出它的斐波那契数是多少

思路分析 

• 如果n=1,n=2时,返回时为1
• 从n=3开始,对应的斐波那契数是前面两个数的和

撸写代码 

#include<stdio.h>
int fbn(int n)
{
	if(n==1||n==2)
	{
		return 1;
	}
	else
	{
		return fbn(n-1)+fbn(n-2);
	}
}
int main()
{
	int n;
	printf("请输入n:");
	scanf("%d",&n); 
	int res = fbn(n);
	printf("\nres=%d",res);
 } 

测试结果

n=2时

n=5时

n=8时

没毛病