Problem4181--斐波那契数列

4181: 斐波那契数列

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

Source/Category

 
[Submit] [Status]