編程小白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時

沒毛病