问题 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

分类标签