ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
ContestProblemSetList
Login
Register
问题 G: 斐波那契数列
内存限制:128 MB
时间限制:100 S
题面:传统
评测方式:文本比较
上传者:
提交:1584
通过:1294
返回比赛
提交
提交记录
题目描述
斐波那契数列指的是这样一个数列:1,1,2,3,5,8,13,21,34,55,89……,这个数列从第3项开始,每一项都等于前两项之和。
斐波那契数列的定义为:
f(1)=1, f(2)=1
f(n)=f(n-2)+f(n-1) (n>=3)
求第n项斐波那契数列。
输入格式
某一项(2<=n<=40)
输出格式
该项对应的序列值
输入样例
复制
6
输出样例
复制
8
分类标签
一维数组