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

设一个共有n级的阶梯,可一步上一级,可一步上两级,也可一步上三级,用递推公式算出有多少种走法.

题目详情
设一个共有n级的阶梯,可一步上一级,可一步上两级,也可一步上三级,用递推公式算出有多少种走法.
▼优质解答
答案和解析
一共1个台阶的话有1种走法.
一共2个台阶的话有2种走法.
一共3个台阶的话有3种走法.
一共4个台阶的话有5种走法.
一共5个台阶的话有8种走法.
一共6个台阶的话有13种走法.
一共7个台阶的话有21种走法.
这是一个费波拉希数列
数列的公式:A0=A1=1;An=An-1+An-2 (n=2,3,4,……)