zoukankan      html  css  js  c++  java
  • 第四届蓝桥杯c/c++B组3

    题目描述:

    小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
    站在台阶前,他突然又想着一个问题:
    如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?
    请你利用计算机的优势,帮助小明寻找答案。

    要求提交的是一个整数。
    注意:不要提交解答过程,或其它的辅助说明文字

    #include<iostream>
    using namespace std;
    int main(){
      int arr[1000];
      arr[0]= 0; arr[1]=1; arr[2]=2; arr[3]=2;
      for (int i=4; i<40; i++){
        arr[i]=arr[i-2]+2*arr[i-3]+arr[i-4];
      }
      cout<<arr[38];
    }
    

      

  • 相关阅读:
    存储过程
    事务
    mysql常用函数
    explain相关
    索引相关
    sql基本查询语法
    kubernetes日常记录
    Kubernetes的RBAC权限控制
    kubernetes安装ingress-nginx
    Kubernetes部署nginx-ingress
  • 原文地址:https://www.cnblogs.com/a863886199/p/6581037.html
Copyright © 2011-2022 走看看