菲波那切类题的总结（递推）

最新推荐文章于 2025-07-23 12:33:33 发布

cugzyc

最新推荐文章于 2025-07-23 12:33:33 发布

阅读量117

点赞数

CC 4.0 BY-SA版权

文章标签：水题

本文链接：https://blog.youkuaiyun.com/qq_41333844/article/details/79774056

本文通过三个具体的编程实例介绍了递归算法的应用。针对每个问题，文章提供了清晰的代码实现，帮助读者理解如何使用递归算法解决实际问题。这三道题目分别是超级楼梯、一只小蜜蜂和母牛的故事。

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

超级楼梯http://acm.hdu.edu.cn/showproblem.php?pid=2041点击打开链接

一只小蜜蜂http://acm.hdu.edu.cn/showproblem.php?pid=2044点击打开链接

母牛的故事http://acm.hdu.edu.cn/showproblem.php?pid=2018点击打开链接

第一题

#include<iostream>
using namespace std;
int main()
{
    int n,m,a[50],i;
    cin>>n;
    a[2]=1,a[3]=2;
    for(i=4;i<50;i++)
    {
        a[i]=a[i-1]+a[i-2];
    }
    while(n--)
    {
        cin>>m;
        cout<<a[m]<<endl;
    }
    return 0;
 }

第二题

#include<iostream>
typedef long long ll;
using namespace std;
int main()
{
    ll n,a,b,i,f[50];    
    f[2]=1,f[3]=2;
    for(i=4;i<60;i++)
    {
        f[i]=f[i-1]+f[i-2];
    }
    cin>>n;
    while(n--)
    {
        cin>>a>>b;
        cout<<f[b-a+1]<<endl;
    }
    return 0;
}

第三题

#include<iostream>
using namespace std;
int main()
{
    int n,a[65],i;
    a[1]=1,a[2]=2,a[3]=3;
    for(i=4;i<=60;i++)
    {
        a[i]=a[i-1]+a[i-3];
    }
    while(cin>>n&&n)
    {
        cout<<a[n]<<endl;
    }
    return 0;
}