HDOJ2018 母牛的故事

最新推荐文章于 2023-07-22 19:51:07 发布

原创最新推荐文章于 2023-07-22 19:51:07 发布 · 734 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#杭电oj

杭电OJ 专栏收录该内容

47 篇文章

订阅专栏

本文详细解析了一道基于k阶斐波那契数列的编程问题，通过找到规律，简化了求解过程。利用C++实现，展示了递归与迭代的巧妙应用。

这道题就是k阶斐波那契数列的小小变形，找到规律了就很简单。

#include<iostream>
using namespace std;

int main(){
    int n,a[60],i;
    while(scanf("%d",&n),n){
         a[0]=1; a[1]=1; a[2]=2; a[3]=3;
             for(i=4;i<=n;i++)
                 a[i]=a[i-2]+a[i-3]+a[i-4];
             printf("%d\n",a[n]);     
    }
    return 0;    
}