【计蒜客】难题题库 004 简单斐波那契

最新推荐文章于 2022-06-08 17:27:23 发布

zqb_all

最新推荐文章于 2022-06-08 17:27:23 发布

阅读量313

点赞数

分类专栏：计蒜客

本文链接：https://blog.csdn.net/zqb_all/article/details/48932569

版权

计蒜客专栏收录该内容

4 篇文章 0 订阅

订阅专栏

【计蒜客】难题题库 004 简单斐波那契

斐波那契数列是一种非常有意思的数列，由 0 和 1 开始，之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式：
F0=0
F1=1
Fn=Fn-1+Fn-2
我们约定Fn表示斐波那契数列的第n项，你能知道斐波那契数列中的任何一项吗？
输入包括一行，包括一个数字N（0≤N≤50）。
输出包括一行，包括一个数字，为斐波那契数列的第N项的值。

样例1

输入：

输出：

#include <stdio.h>
int main()
{
    int i,n,F[51];
    //构建斐波那契数列 
    F[0]=0;
    F[1]=1;
    for(i=2;i<=50;i++)
        F[i]=F[i-1]+F[i-2];
    scanf("%d",&n);
    printf("%d",F[n]); 
}