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

题目描述

斐波那契数列：数列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项的值

样例

提交人

来源/分类