数学问题求助!解决必采纳!
数学问题求助!解决必采纳!f(n)=1n=0或1f(n)=f(n-1)+f(n-2)n>1n为整数,求f(38)结果不重要,写出过程。...
数学问题求助!解决必采纳!f(n)=1 n=0或1
f(n)=f(n-1)+f(n-2) n>1
n为整数,求f(38)
结果不重要,写出过程。 展开
f(n)=f(n-1)+f(n-2) n>1
n为整数,求f(38)
结果不重要,写出过程。 展开
2个回答
2017-11-21
展开全部
依题意,f(0)=f(1)=1
f(2)=f(1)+f(0)=1+1
f(3)=f(2)+f(1)=2f(1)+f(0)
f(4)=f(3)+f(2)=3f(1)+2f(0)
以此类推,有:
f(n)=f(n-1)+f(n-2)=(n-1)f(1)+(n-2)f(0) (n>1)
∴ f(38)= 37f(1)+36f(0)=37+36 =73
f(2)=f(1)+f(0)=1+1
f(3)=f(2)+f(1)=2f(1)+f(0)
f(4)=f(3)+f(2)=3f(1)+2f(0)
以此类推,有:
f(n)=f(n-1)+f(n-2)=(n-1)f(1)+(n-2)f(0) (n>1)
∴ f(38)= 37f(1)+36f(0)=37+36 =73
追问
类推不对啊,按照你的方法f(5)是7,但实际上f(5)是8啊
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询