Problem1509--找规律

1509: 找规律

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 3Submit Num: 16Statistics

Description

一列数的前几个数分别是1，1，2，3，5，8，13，21......，请你按照这个规律编程输出此数列第n项的值。

Input

一个整数n（n≦1000），表示求第n项。

Output

一个整数m，表示第n项的数值

Sample Input Copy 

10

Sample Output Copy 

55

Source/Category

一维数组 
Submit