开始时间: 2025-08-13, 22:00:00
HZQSN_CPP语法能力四级(练习)
结束时间: 2028-08-14, 02:00:00
已耗时:
剩余时间:

11D1_输出斐波那契数列第任意项的值

时间限制:  1 s      内存限制:   128 MB
提交:10     正确:7     分值:100

题目描述

斐波那契数列:数列1、1、2、3、5、8、13、21…称为斐波那契数列,它的特点是:数列的第一项是1,第二项也是1,从第三项起,每项等于前两项之和a(n)=a(n-1)+a(n-2)。请帮助小明算出数列中任意指定项n的值(n<=50).

提示:当n=50的时候,数据大小会是多大?数据类型需用什么数据类型?

输入

输入不大于50的正整数n

输出

斐波那契数列第n项的值

样例

样例输入:
7
样例输出:
13

提交人

lixun2017