【力扣】每日一题—第70题,爬楼梯

题目:

假设你正在爬楼梯。需要n阶你才能到达楼顶。

每次你可以爬1或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?

思路:

我开始是写了一个函数计算爬一层和爬二层的个数,之后排列求和,但是超范围了,后来改了范围,但是结果不对,,,,

也不知道为啥,

后来看了结果越看越眼熟,这不是斐波那契数列吗?

之后就会嘞

结果代码:

int climbStairs(int n) {
    //int n,j;
    int sum=0;
    //scanf("%d",&n);
    int f_1=1;
    int f_2=2;
    int f_n=0;
    //int f_n_1=0;
    if(n==0||n==1||n==2)
    {
        return n;
    }
    for(int i=1;i<=n-2;i++)
    {
        f_n=f_1+f_2;
        //f_n_1=f_n+f_2;
        f_1=f_2;
        f_2=f_n;
    }
    return f_n;
   // return 0;
    
}

再接再励吧!!!!!!!

脑袋空空。

如果有更好的方案,请赐教,感谢!

相关推荐

  1. 每日70楼梯

    2024-07-10 14:06:03       27 阅读
  2. 由浅至深 每日.14 楼梯

    2024-07-10 14:06:03       39 阅读
  3. 70. 楼梯

    2024-07-10 14:06:03       65 阅读
  4. 70.楼梯

    2024-07-10 14:06:03       28 阅读
  5. 70. 楼梯

    2024-07-10 14:06:03       28 阅读
  6. 70. 楼梯

    2024-07-10 14:06:03       26 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-07-10 14:06:03       99 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-07-10 14:06:03       107 阅读
  3. 在Django里面运行非项目文件

    2024-07-10 14:06:03       90 阅读
  4. Python语言-面向对象

    2024-07-10 14:06:03       98 阅读

热门阅读

  1. mysql快速精通(一)DQL数据查询语言

    2024-07-10 14:06:03       29 阅读
  2. 408第二轮复习 数据结构 第七章查找

    2024-07-10 14:06:03       27 阅读
  3. Python中的迭代器与可迭代对象的概念及其关系

    2024-07-10 14:06:03       28 阅读
  4. 大数据面试题之Greenplum(2)

    2024-07-10 14:06:03       20 阅读
  5. 准备GPU H20机器k8s环境时用到的链接

    2024-07-10 14:06:03       24 阅读
  6. 数据库的优点和缺点分别是什么

    2024-07-10 14:06:03       30 阅读
  7. SQL语句分类

    2024-07-10 14:06:03       28 阅读
  8. vue安装总是失败原因剖析

    2024-07-10 14:06:03       24 阅读