有人知道怎么写吗 求代码片段
时间复杂度是衡量算法优劣的重要指标之一。本实验选取经典的斐波那契数列为例，分别用递归和非递归实现，对时间复杂度进行统计与分析。
斐波那契数列，又称黄金分割数列，指的是这样一个数列∶0、1、1、
2、3、5、8、13、21、34、…在数学上，斐波纳契数列以如下被以递归的方法定义∶ F（O=0，F（1）=1，F（n）=F（n-1+F（n-2）（n22，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用。
要求;
（1）分别用递归与非递归的方法计算出n为2.8.16，32.64.128.512.1024
时 F（m）的值。（2）分别用所选取语言的有关类库计算在递归与非递归的情
况下上述n 取值下程序运行时间。（3）参考有关书箱推导出斐波那契数列的时间复杂度。
求代码 有答案清@我