斐波那契数列

Posted 2021-08-16 weixin_52282409

菜鸟小白C语言写“斐波那契数列”【随缘学习】

题目所述基本内容

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n≤39

输入输出样例

知识补充

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368

特别指出：第0项是0，第1项是第一个1。

这个数列从第3项开始，每一项都等于前两项之和

解题关键 

此题关键在于，找到斐波拉契数列的规律，从而发现递归公式即可

代码

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

结束语

好兄弟好兄弟，留下你的关注和点赞，666走一波！！！！！