Problem 21057 --求斐波纳挈数列

21057: 求斐波纳挈数列

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 65  Solved: 43
[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


注意a的下标是从零开始的

Source

[Submit][Status]