Problem O: 斐波那契数列

Problem O: 斐波那契数列

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 13  Solved: 12
[Status] [Submit] [Creator:]

Description

斐波那契数列指的是这样一个数列：
1、1、2、3、5、8、13、21、…… 
求数列的第n项(n<=60)

Input

1个整数n,(n<=60)

Output

一个整数，表示斐波那契的第n项

Sample Input Copy 

8

Sample Output Copy 

21
[Submit][Status]