树木枝干问题I
时间限制(普通/Java) :
1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 368 测试通过 : 144
总提交 : 368 测试通过 : 144
题目描述
某种树木第1年长出幼枝,第2年幼枝长成粗干,第3年粗干可生出幼枝.依此规律,到第n年树木有多少枝干?
输入
一个整数n,n≤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]);
}