有7级台阶,规定一步只能上一级或两级,则有几种不同的方法?
展开全部
对于上第n级台阶上法为a(n)
那么上到这级台阶可以从前一级上一个,也可以从前两级上两个
那么我们得到这个数列的递推式为
a(n)=a(n-1)+a(n-2)
然后我们用二阶特征根法求这个函数的通项公式
x²=x+1的两根为(1+根号5)/2
然后将1
和
2
代入
a(n)=a[(1加根号5)/2]的n次方+b[(1-根号5)/2]的n次方
解出a=(5+根号5)酣缉丰垦莶旧奉驯斧沫7;10
b=(5-根号5)/10
那么上到这级台阶可以从前一级上一个,也可以从前两级上两个
那么我们得到这个数列的递推式为
a(n)=a(n-1)+a(n-2)
然后我们用二阶特征根法求这个函数的通项公式
x²=x+1的两根为(1+根号5)/2
然后将1
和
2
代入
a(n)=a[(1加根号5)/2]的n次方+b[(1-根号5)/2]的n次方
解出a=(5+根号5)酣缉丰垦莶旧奉驯斧沫7;10
b=(5-根号5)/10
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询