安徽科技工程大学程序设计在线考试系统Ver3.0

诚信考试,杜绝作弊!

问题 A: 例题5-8 Fibonacci数列

内存限制:512 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

输入一个正整数n,求Fibonacci数列的第n个数。Fibonacci数列的特点:第1,2个数为1,1。从第3个数开始,概述是前面两个数之和。即:

要求输入的正整数n不超过50.

输入格式

一个不超过50的正整数

输出格式

Fibonacci数列的第n个数,末尾输出换行。

输入样例 复制

20

输出样例 复制

6765