2160 母猪的故事 ACM 数学规律

最新推荐文章于 2024-09-13 18:48:07 发布

a62319592

最新推荐文章于 2024-09-13 18:48:07 发布

阅读量103

点赞数

文章标签： php

原文链接：http://www.cnblogs.com/CheeseIce/p/9588694.html

版权

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2160
中文题目，很简单，找规律就好。
自己画树状图找规律，开始想复杂了，找的规律：Fn=2*F(n-1)-(F(n-2)-F(n-4)),结果也是对的，但是弄复杂了，简单的规律：
F1=1;
F2=2;
Fn=F(n-1)+f(n-2) (n>2)

#include<stdio.h>
int main()
{
    int t,n,arr[22];
    arr[1]=1;
    arr[2]=2;
    for(int i=3;i<21;i++)
        arr[i]=arr[i-1]+arr[i-2];
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        printf("%d\n",arr[n]);
    }
}