南邮 OJ 1899 树木枝干问题I

树木枝干问题I

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

比赛描述

某种树木第１年长出幼枝，第２年幼枝长成粗干，第３年粗干可生出幼枝．依此规律，到第n年树木有多少枝干?

输入

一个整数n，n≤40。

输出

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

样例输入

6

样例输出

8

提示

undefined

题目来源

NUPT

#include<stdio.h>
int main(){
	unsigned a,b,c,i,n;
	scanf("%u",&n);
	if(n==1){
		printf("%u\n",1);
	}else if(n==2){
		printf("%u\n",1);
	}else{
		a=b=1;
		for(i=3;i<=n;i++){
			c=a+b;
			a=b;
			b=c;
		}
		printf("%u\n",c);
	}
}