问题 A: Fibonacci Sequence
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2360
解决：815
题目描述
斐波那契数列，又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。
在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用。
斐波那契数列定义如下：F1=1，F2=1，F3=2，F4=3，…………，Fn=Fn-1+Fn-2（n>2）
编写程序，输出斐波那契数列第n个数字
在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用。
斐波那契数列定义如下：F1=1，F2=1，F3=2，F4=3，…………，Fn=Fn-1+Fn-2（n>2）
编写程序，输出斐波那契数列第n个数字
输入
一个正整数n（1\leq n\leq901≤n≤90 ）
输出
一个正整数 输出斐波那契数列第n个数字
样例输入 复制
1样例输出 复制
1