问题 21057 --求斐波纳挈数列

21057: 求斐波纳挈数列

时间限制: 1 Sec  内存限制: 128 MB
提交: 65  解决: 43
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][44kb]

题目描述

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

输入

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

输出

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

样例输入

4

样例输出

3

提示


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

来源

[提交][状态]