爬楼梯-斐波那契

最新推荐文章于 2024-07-18 23:03:43 发布

毛毛睡醒了

最新推荐文章于 2024-07-18 23:03:43 发布

阅读量382

点赞数

分类专栏：第一次校赛-入门

本文链接：https://blog.youkuaiyun.com/Cool_ice_cream/article/details/72455050

版权

第一次校赛-入门专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用C++实现斐波那契数列的方法，通过递推算法来解决路径选择问题。文章提供了一个具体的例子，即在特定条件下从起点到终点的不同路径数量，并给出了一段完整的C++代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

以坐标轴为例，从原点开始，我们可以一次性到达1，2，3，4之间的一个），然后就得在节点进行补给。已知，千年隼号起始点来到地球的路线是一条直线，路线上有n【1.1000】个节点，每次都至少向前行进一个节点。
分析：很明显的斐波那契（爬楼梯）比赛时想错了，所以还是心理问题！

#include <iostream>
#include"cstdio"
#include"cstring"
using namespace std;
long long a[1005]={0,1,2,4,8};
int main()
{
    int n,i;
    for(i=5;i<=1000;i++)
        a[i]=(a[i-1]+a[i-2]+a[i-3]+a[i-4])%1000000007;
//4个周期
    while(~scanf("%d",&i)){
        printf("%lld\n",a[i]);
    }
}