Responsive image

问题 3248 --第三章-课后习题-3

3248: 第三章-课后习题-3

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 4
[提交][状态][讨论版][命题人:]

题目描述

无穷数列 1，1，2，3，5，8，13，21，34，55...称为 Fibonacci 数列，它可以递 归地定义为 F(n)=1 ...........(n=1 或 n=2) F(n)=F(n-1)+F(n-2).....(n>2) 现要你来求第 n 个斐波纳奇数。（第 1 个、第二个都为 1)

输入描述

第一行输入一个数n

输出描述

找到第n个斐波那契数列的值

样例输入

5

样例输出

5

来源

23软三江昊阳 

[提交][状态]
ACM算法攻关部