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

问:数学归纳法证明f0=0f1=1f(n)=f(n-1)+f(n-2)证明f(n)

题目详情
问:数学归纳法证明 f0=0 f1=1 f(n)=f(n-1)+f(n-2)证明f(n)问:数学归纳法证明
f0=0
f1=1
f(n)=f(n-1)+f(n-2)证明f(n)
▼优质解答
答案和解析
∵f(0)=0≥0,f(1)=1≥0.且f(n)=f(n-1)+f(n-2).∴f(n+1)=f(n)+f(n-1)≥0.∴f(n)-f(n+1)=-f(n-1)≤0.∴f(n)≤f(n+1)