OpenJudge

14:Fibonacci序列

总时间限制:
1000ms
内存限制:
102400kB
描述

Fibonacci序列,1、1、2、3、5、8、13、21……,输入n(n<=40),求第n个数是多少?

输入
一个正整数n(n<=40)
输出
求出第n个Fibonacci序列的数。
样例输入
4
样例输出
3
提示
序列的每一个数等于前两个数之和。第一个和第二个数都为1。
例如:第4个Fibonacci序列的数是3
全局题号
5184
添加于
2012-10-17
提交次数
43
尝试人数
14
通过人数
14