程序设计在线测试 主页 问题 来源/分类 考试&作业 状态 排名 班级 常见问答
登录

1420: Fibonacci数列

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：205 解决：181
提交提交记录统计讨论版露一手!

题目描述

小陈看到每个月的兔子总数依次为1,1,2,3,5,8,13，。。。。知道这就是Fibonacci数列。
为此他想知道以后在某个月兔子的总数，请你编写一个程序帮助他。

输入

输入若干行，每行一个整数n(0<n<21)。n表示月份。

输出

每行对应输出当月兔子的总数。

样例输入 复制 

5
6
10
20

样例输出 复制 

5
8
55
6765

提示


来源/分类