当前位置: 首页 > 问题分类 > 计算机类考试 > 计算机二级 > 问题详情
问题

小宋在上楼梯时,有时一步一级楼梯,有时一步两级。如果楼梯有N级,问他上完这N

级楼梯有多少种?对于这样的问题,我们用递归来解决,我们可以假设用f(n)表示从第0

级上到第N级的方法数,考虑他最后一步的情况,有两种,一种是最后是跨了 一级,一种是

最后跨了两级,所以得到递归关系式f(n)=f(n-l)+f(n-2),还需要有递归出口,下面哪个

选项描述的递归出口满足该题目()<,

A. f(O)=l 

B. f(O)=l 和 f(1)=1 

C. f(l)=l 

D. f(l)=l 和 f(3)=3

您可能感兴趣的试题
  • B的硬盘表示容量约为( )。A.20亿个字节B.20亿个二进制位C.200亿个字节###S

    20GB的硬盘表示容量约为( )。

    A.20亿个字节

    B.20亿个二进制位

    C.200亿个字节

    D.200亿个二进制位

  • 十进制数18转换成二进制数是( )。

    A.010101

    B.101000

    C.010010

    D.001010

  • 世界上公认的第一台电子计算机诞生的年代是( )。A.20世纪30年代B.20世纪40年代###SXB##

    世界上公认的第一台电子计算机诞生的年代是( )。

    A.20世纪30年代

    B.20世纪40年代

    C.20世纪80年代

    D.20世纪90年代

  • C语言程序的基本单位是( )

    A.函数

    B.过程

    C.字符

    D.语句

  • 29.8

    ¥60 每天只需1元
    1个月 推荐
  • 19.8

    ¥40
    1周
  • 59.8

    ¥120
    3个月

选择支付方式

  • 微信付款
  • 支付宝付款
郑重提醒:支付后,系统自动为您完成注册

请使用微信扫码支付(元)

订单号:
支付后,系统自动为您完成注册
遇到问题请联系在线客服

常用手机号:
用于找回密码
图片验证码:
看不清?点击更换
短信验证码:
新密码:
 
绑定后可用手机号登录
请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
×
验证