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