斐波那契数列

Posted 做一个AC梦

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了斐波那契数列相关的知识,希望对你有一定的参考价值。

菜鸟小白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走一波!!!!!

以上是关于斐波那契数列的主要内容,如果未能解决你的问题,请参考以下文章

c语言中,。编写程序求斐波那契数列的第n项和前n项之和。大家看好是【第】n项的值和前n项的合= =。

自定义一个函数sumfib(n),返回斐波那契数列前n项之和 python?

介绍下斐波那契数列。

c语言数组编程,斐波那契数列的第1,2项均为1,其后各项为前两项之和,输出前10项,每5项换一行

斐波那契数列

斐波那契数列怎么算???