问题1035--求兔子数列的某一项

1035: 求兔子数列的某一项

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 125提交: 172统计

题目描述

数论中有个著名的数列兔子数列,即斐波那契数列,“斐波那契数列”的发明者，是意大利数学家列昂纳多·斐波那契（Leonardo Fibonacci),斐波那契数列指的是这样一个数列：1，1，2，3，5，8，13，21……,请编程求这个数列中的第n个数。

输入

输入占一行n。

输出

这个数列中的第n个数。

样例输入 Copy 

6

样例输出 Copy 

8

来源/分类

递推法 
提交