题目内容
（请给出正确答案）
[主观题]
斐波那契数列Fn定义如下： F0=0， F1=1， Fn=Fn-1+Fn-2， n=2，3，… 请就此斐波那契数列
回答下列问题： (1)在递归计算Fn时，需要对较小的Fn-1，Fn-2，…，F1，Fn精确计算多少次？ (2)如果用大O表示法，试给出递归计算Fn时，递归函数的时间复杂度为多少？
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
答案
更多“斐波那契数列Fn定义如下： F0=0， F1=1， Fn=Fn-1+Fn-2， n=2，3，… 请就此斐波那契数列”相关的问题
第1题
试推导求Fn时的计算次数。
第3题
例如，若给n输入7，则该项的斐波拉契数值为l3。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODll．C中，不得增行或删行，也不得更改程序的结构。
第5题
第6题
列{fn(x)}在
也一致收敛.
第8题
是P上n维线性空间V的一个线性变换。1)证明：对V上的线性函数f，f仍是V上线性函数;
2)定义V*到自身的映射
为
。证明：是V*上的线性变换;
3)设ε1，ε2，...，εn是V的一组基，f1，f2，...，fn是它的对偶基，并设在ε1，ε2，...，εn下的矩阵为A，证明：在f1，f2，...，fn下的矩阵为A'。(因此称作的转置映射。)
