SHAOXIAOJ正在加载中...

2354: 斐波那契数列

金币值:1 定数:1 时间限制:1.000 s 内存限制:256 M
正确:0 提交:0 正确率:0.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序

题目描述

斐波那契数列(Fibonacci)是指这样的数列:1,1,2,3,5,8,13……这个数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。 输入正整数n,输出斐波那契数列第n项

输入格式

一个正整数n,表示第n项(n<=20)

输出格式

第n项是多少

输入样例    复制

4

输出样例    复制

3

提示