Responsive image

问题 J: 斐波那契数列

问题 J: 斐波那契数列

时间限制: 1 Sec  内存限制: 128 MB
提交: 2116  解决: 5116
[提交][状态][讨论版][命题人:]

题目描述

斐波那契数列(Fibonacci sequence),又称黄金分割数列、兔子数列,是数学家列昂纳多·斐波那契于1202年提出的数列。斐波那契数列为1、1、2、3、5、8、13、21、34……此数列从第3项开始,每一项都等于前两项之和,递推公式为F(n)=F(n-1)+F(n-2),n≥3,F(1)=1,F(2)=1。

输入描述

输入一个整数n(1<=n<=20)

输出描述

输出斐波那契数列的第n项

样例输入

3

样例输出

2
[提交][状态]
ACM算法攻关部