hdoj2041(走楼梯实为Fibonacci数列

斐波那契数列应用

最新推荐文章于 2021-09-03 20:34:36 发布

原创最新推荐文章于 2021-09-03 20:34:36 发布 · 469 阅读

0 ·

CC 4.0 BY-SA版权

hdoj 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一个基于斐波那契数列的应用程序，通过递推的方式计算到达第n阶的不同路径数量。该程序使用C语言实现，并遵循斐波那契数列的基本规则：到达任一阶的路径数等于前两阶路径数之和。

#include <stdio.h>
int main()
{
    int n,m;
    int s[1000];
    while(scanf("%d",&n)!=EOF)
    {
        s[2]=1;
        s[3]=2;
        for(int x=1;x<=n;x++)
        {
            scanf("%d",&m);
            for(int i=4;i<=m;i++)
            {
                s[i]=s[i-2]+s[i-1];
            }
            printf("%d\n",s[m]);
        }
}
return 0;
}