已知斐波那契数列的前几个数分别为0,1,1,2,3,5,……编程求出此数列的第n项.Devc++题

2024-12-05 03:06:00
推荐回答(2个)
回答1:

#include
long int f(int a)
{
 if(a==1||a==2)
    return 1;
 return f(a-1)+f(a-2);
}
void main()
{
 int n;
 scanf("%d",&n);
 printf("%ld\n",f(n));
}

回答2:

已知斐波那契数列的前几个数分别为0,1,1,2,3,5,…...