5100:养牛场
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
1
提交:66
解决:0
题目描述
现有一养殖场培育母牛。假设一头母牛名叫M,每年春季生一头小母牛,小母牛经历两年的成长可以成熟,从成熟的这一年开始,每年春季生一头小母牛,那么在第n年春季的时候,母牛M共有多少头后代母牛呢?(注意:第一年母牛M,不产小牛,从第二年开始产小牛。)
输入
一个整数n,表示年数。( 1≤n≤20 )
输出
一个整数,表示统计结果。
样例输入
5
样例输出
7
提示
斐波那契数列