Problem 25848 --求斐波纳挈数列

25848: 求斐波纳挈数列

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 50  Solved: 21
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][44kb]

Description

菲波那切数列a0=0,a1=1,a2=a1+a0,a3=a2+a1…an=an-1+an-2。求an的值。

Input

输入只有一行,一个整数n(0<n<100)。

Output

输出只有一行,为an的值。

Sample Input

4

Sample Output

3

HINT

题目来源:吕红波

Source

[Submit][Status]