来自刘述田的问题
1.小明要登9级台阶,每步只能登1级或2级,共有多少种不同的登法?2.某线路原有10个车站,(包括起点和终点)现在新增5个车站,需要增加多少种不同的车票?
1.小明要登9级台阶,每步只能登1级或2级,共有多少种不同的登法?
2.某线路原有10个车站,(包括起点和终点)现在新增5个车站,需要增加多少种不同的车票?
1回答
2020-03-15 13:54
1.小明要登9级台阶,每步只能登1级或2级,共有多少种不同的登法?2.某线路原有10个车站,(包括起点和终点)现在新增5个车站,需要增加多少种不同的车票?
1.小明要登9级台阶,每步只能登1级或2级,共有多少种不同的登法?
2.某线路原有10个车站,(包括起点和终点)现在新增5个车站,需要增加多少种不同的车票?
第一题可以用数列的思想解决:设当台阶书为n时,每步只按登1级或2级的不同的登法有a(n)种而第一步可以登一步,亦可登两步,当登一步时还有n-1级台阶,则有a(n-1)种登法,当登两步时还有n-2级台阶,则有a(n-1)种登法,这样我...