Tsukinai的第四个程序（斐波那契数列）

最新推荐文章于 2023-03-28 15:11:55 发布

Tsukinai

最新推荐文章于 2023-03-28 15:11:55 发布

阅读量373

点赞数

分类专栏：头发是如何掉光的（c语言）文章标签： c语言

本文链接：https://blog.csdn.net/Tsukinai/article/details/109343232

版权

头发是如何掉光的（c语言）专栏收录该内容

75 篇文章 27 订阅

订阅专栏

Tsukinai的第四个程序

用递归方法编程计算Fibonacci数列的前N项。其中fib(0)=0,fib(1)=1,fib(n)=fib(n-1)+fib(n-2)。
输入格式要求："%d" 提示信息：“Input n:”
输出格式要求：“Fib(%d)=%d\n”
程序运行示例如下：
Input n:10
Fib(1)=1
Fib(2)=1
Fib(3)=2
Fib(4)=3
Fib(5)=5
Fib(6)=8
Fib(7)=13
Fib(8)=21
Fib(9)=34
Fib(10)=55

#include <math.h>
#include <stdio.h>
int Fib(int n);
int main()
{
    int n,b;
    printf("Input n:");
    scanf("%d",&n);
    int a[n];
    b=1;
    while(b<=n)
    {
        a[b-1]=Fib(b);
        printf("Fib(%d)=%d\n",b,a[b-1]);
        b++;
    }
    return 0;
}

int Fib(int n)
{
    if(n==1)return 1;
    else if(n==2)return 1;
    else return Fib(n-1)+Fib(n-2);
}