问题描述:
斐波那契数列(Fibonacci)的发明者,是意大利数学家列昂纳多·斐波那契(LeonardoFibonacci,生于公元1170年,卒于1240年,籍贯大概是比萨),他被人称作“比萨的列昂纳多”.斐波那契数列是这样一个数列:1、1、2、3、5、8、13、21、34、55、89、144、233、377、……
x09这个数列从第三项开始,每一项都等于前两项之和.它的通项公式为:
x09
有趣的是:这样一个完全是自然数的数列,通项公式居然是用无理数来表达的.随着数列项数的增加,前一项与后一项之比越来越逼近黄金分割的数值0.6180339887……
试编写一个流程框图,计算斐波那契数列的前100项.