1064: 斐波那契数列

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交1:59 解决:27

题目描述

假设某人买了一对小兔子,这对小兔子从第三个月开始,每个月都会生一对小兔子,而所有的小兔子到了第三个月又会每月生一对小兔子。问:第n个月会有多少对兔子?

输入

一个整数n

输出

第n个月会有多少对兔子

样例输入 复制

5

样例输出 复制

5