山东理工OJ 1243 母牛的故事

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

Angel_XiaoXiong

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

阅读量604

点赞数 2

分类专栏： ACM 基本算法---递推

本文链接：https://blog.csdn.net/ViolentLittleAngel/article/details/52049086

版权

ACM 基本算法---递推专栏收录该内容

2 篇文章 0 订阅

订阅专栏

根据题意，先列出前几年的牛头数，试着找找规律：

第n年：	n=1	n=2	n=3	n=4	n=5	n=6	n=7	n=8	n=9
fn头牛？	f1=1	f2=2	f3=3	f4=4	f5=6	f6=9	f7=13	f8=19	f9=28

f_n=f_n-1+f_n-3

#include <stdio.h>
int main()
{
    int n,i;
    int f1,f2,f3,fn;
    while(~scanf("%d",&n)&&n!=0)
    {
        f1=1;
        f2=2;
        f3=3;
        if(n==1)
            printf("%d\n",f1);
        else if(n==2)
            printf("%d\n",f2);
        else if(n==3)
            printf("%d\n",f3);
        else
        {
            for(i=4; i<=n; i++)
            {
                fn=f3+f1;
                f1=f2;  //f1代表前3年
                f2=f3;  //f2代表前2年
                f3=fn;  //f3代表前1年
            }
            printf("%d\n",fn);
        }
    }
    return 0;
}