1043: 求斐波拉契数列

Memory Limit：128 MB Time Limit：1.000 S Judge Style：Text Compare Creator：
Submit：2005 Solved：868

Description

斐波那契数列是指这样的数列:数列的第一个和第二个都为1，接下来的每个数都等于前两个数之和。

也就是 f(n) = f(n-1) + f(n-2)

给出一 个正整数n，要求斐波那契数列中第n个数是多少。


不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!

Input

一个正整数n

数据规模 0 <= n <= 30

Output

一个整数，表示斐波拉契数列中第n个数。

Sample Input Copy 

6

Sample Output Copy 

8

Source/Category