C语言编写一个递归函数 Fib，用于求Fabonacci的第n项数列。

题目描述:编写一个递归函数 Fib，用于求Fabonacci的第n项数列。
如图所示

网上有很多啊

#include <stdio.h>
int  Fib(int n)
{
    if(n==1 || n==2)
      return 1;
   return Fib(n-1) + Fib(n-2);
}
int main()
{
    int n,sum=0;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        sum += Fib(i+1);
    printf("%d\n",sum);
    return 0;
}

 int Fib(int n)
{
if (n == 1 || n == 2)
{
return 1;

}

else
{
return fib(n - 1) + fib(n - 2);
}}

您好，我是有问必答小助手，您的问题已经有小伙伴帮您解答，感谢您对有问必答的支持与关注！
PS：问答VIP年卡 【限时加赠：IT技术图书免费领】，了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632

• 你可以看下这个问题的回答https://ask.csdn.net/questions/7559733