相信小伙伴们都学过斐波那契数列,它是这样的一个数列: 1,1,2,3,5,8,13,21…。
用 fn 表示斐波那契数列的第 n 项,则有:f(1)=f(2)=1 ,fn=fn−1+fn−2(n>2) 。
输入一个n, 求出f(n)
参考代码如下:
#include <stdio.h>
#include <stdlib.h>
int f(int n)
{
if(n==1||n==2)
{
return 1;
}
else
{
return f(n-1)+f(n-2);
}
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",f(n));
return 0;
}