问题1156--找数列的规律

1156: 找数列的规律

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

解决: 19提交: 23统计

题目描述

数学课上，老师给出了一个数列，1、1、2、3、5、8、13......依次类推，你能找到其中的规律吗？找到规律后，能否分别用递推法和递归法编程求解第n个数的值。

输入

占一行，为整数n,n<40。

输出

数列中第n项的值。

样例输入 Copy 

6

样例输出 Copy 

8

来源/分类

 
提交