南邮NOJ 树木枝干问题I

树木枝干问题I

时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 368            测试通过 : 144 

题目描述

某种树木第1年长出幼枝,第2年幼枝长成粗干,第3年粗干可生出幼枝.依此规律,到第n年树木有多少枝干?


输入

一个整数nn≤40

输出

一行,给出第n年树木枝干数

样例输入

6

样例输出

8

#include<iostream>
using namespace std;
#include<cstdio>
int n;
int main()
{
    int a[42];
    a[1]=1;
    a[2]=1;
    a[3]=2;
    a[4]=3;
    for(int i=5;i<=41;i++)
    {
        a[i]=a[i-1]+a[i-2];
    }
    scanf("%d",&n);
   printf("%d\n",a[n]);
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

posted on 2015-03-25 12:05  Tob__yuhong  阅读(143)  评论(0编辑  收藏  举报

导航