Responsive image

问题 3351 --第三章-课后习题-6

3351: 第三章-课后习题-6

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

题目描述

无穷数列 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（1<=n<=20）

输出描述

输出F（n）的斐波那契数

样例输入

3

样例输出

2

来源

23软3刘震峰 

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