早教吧 育儿知识 作业答案 考试题库 百科 知识分享

递归.斐波那契数列是:1、1、2、3、5、8、13、21、……f(0)=1.f(1)=1的递归.斐波那契数列是:1、1、2、3、5、8、13、21、……f(0)=1.f(1)=1的加算回数不算f(2)=2--加1回f(3)=3--加3回f(4)=5--加7回谁告诉

题目详情
递归 .斐波那契数列是:1、1、2、3、5、8、13、21、…… f(0)=1.f(1)=1的
递归
.斐波那契数列是:
1、1、2、3、5、8、13、21、……
f(0)=1.f(1)=1的加算回数不算
f(2)=2--加1回
f(3)=3--加3回
f(4)=5--加7回
谁告诉我为什么加了3回和7回
求大师明解
▼优质解答
答案和解析
f3=f2+f1
f2=f1+f0
所以f3=f1+f1+f0 加了三次.因为只有f0和f1是已知的.f4请自行推导.