4009: Fibonacci数列
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：849
通过：757
题目描述
输入一个正整数n，求Fibonacci数列的第n个数。Fibonacci数列的特点：第1,2个数为1,1。从第3个数开始，概述是前面两个数之和。即：
要求输入的正整数n不超过50.
要求输入的正整数n不超过50.
输入格式
一个不超过50的正整数
输出格式
Fibonacci数列的第n个数，末尾输出换行。
输入样例 复制
20输出样例 复制
6765