试题详情
简答题一列数的规则如下：1、1、2、3、5、8、13、21、34......求第30位数是多少，用递归算法实现。
  • publicclassMainClass
    {
    publicstaticvoidMain（）
    {
    Console.WriteLine（Foo（30））；
    }
    publicstaticintFoo（inti）
    {
    if（i<=0）
    return0；
    elseif（i>0&&i<=2）
    return1；
    elsereturnFoo（i-1）+Foo（i-2）；
    }
    }

  • 关注下方微信公众号，在线模考后查看

热门试题