问题1219--找数列的规律2

1219: 找数列的规律2

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

题目描述

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

输入

占一行,为整数n。
[数据范围]
对于20%的数据,0≤n≤5。
对于60%的数据,0≤n≤40。
对于100%的数据,0≤n≤100。


输出

数列中第n项的值。

样例输入 Copy

6

样例输出 Copy

8

来源/分类