问题 D:养牛场

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:66 解决:0

题目描述

现有一养殖场培育母牛。假设一头母牛名叫M,每年春季生一头小母牛,小母牛经历两年的成长可以成熟,从成熟的这一年开始,每年春季生一头小母牛,那么在第n年春季的时候,母牛M共有多少头后代母牛呢?(注意:第一年母牛M,不产小牛,从第二年开始产小牛。)

输入

 一个整数n,表示年数。( 1≤n≤20 )

输出

一个整数,表示统计结果。

样例输入

5

样例输出

7

提示

斐波那契数列