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