NOJ - 1899 树木枝干问题

树木枝干问题

时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 375 测试通过 : 150
比赛描述
某种树木第１年长出幼枝，第２年幼枝长成粗干，第３年粗干可生出幼枝．依此规律，到第n年树木有多少枝干?

输入
一个整数n，n≤40。

输出
一行，给出第n年树木枝干数。

样例输入
6

样例输出
8

提示
undefined

题目来源
NUPT

#include <iostream>#include <cstdio>using namespace std;int a[50]={1,1,2,3};int main(){    for(int i=4;i<50;i++)    {        a[i]=a[i-1]+a[i-2];    }    int T;    scanf("%d",&T);    printf("%d",a[T-1]);    return 0;}