写出伪代码（1）由F1=1,F2=1,Fn+2=Fn+Fn+1 所定义的数列{Fn}成为斐波那契数列,试设计一个输出数列{Fn}的前100项和的算法（2）由F1=1,F2=1,Fn+2=Fn+Fn+1 所定义的数列{Fn}成为斐波那契数列,试设计一个输出数列{Fn}的从第几项起大于100的算法

分类: 作业答案 • 2021-12-23 14:37:37

问题描述：

写出伪代码
（1）由F1=1,F2=1,Fn+2=Fn+Fn+1 所定义的数列{Fn}成为斐波那契数列,试设计一个输出数列{Fn}的前100项和的算法
（2）由F1=1,F2=1,Fn+2=Fn+Fn+1 所定义的数列{Fn}成为斐波那契数列,试设计一个输出数列{Fn}的从第几项起大于100的算法

答

（1）求前100项和
设置sum=0;
数组第一项第二项fib[0]=fib[1]=1;
设置变量初始值i=3;
while(i