【力扣】每日一题—第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;
    
}

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

脑袋空空。

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

相关推荐
bbppooi15 分钟前
堆的实现(完全注释版本)
c语言·数据结构·算法·排序算法
xcLeigh18 分钟前
C# Winform贪吃蛇小游戏源码
开发语言·c#
FFDUST22 分钟前
C++ 优先算法 —— 无重复字符的最长子串(滑动窗口)
c语言·c++·算法·leetcode
shiming887923 分钟前
C/C++链接数据库(MySQL)超级详细指南
c语言·数据库·c++
前端白袍24 分钟前
C语言:C语言实现对MySQL数据库表增删改查功能
c语言·数据库·mysql
m0_7380545638 分钟前
【leetcode】全排列 回溯法
c++·算法·leetcode·回溯法
ZZZ_O^O1 小时前
【贪心算法第五弹——300.最长递增子序列】
c++·学习·算法·leetcode·贪心算法
.NET快速开发框架1 小时前
一文搞懂flex(弹性盒布局)
c#·.netcore·web前端·开发技术·rdif·rdiframework.net
呆呆小雅1 小时前
C# 结构体
android·java·c#
呼啦啦啦啦啦啦啦啦1 小时前
刷题日常(移动零,盛最多水的容器,三数之和,无重复字符的最长子串)
算法·双指针·滑动窗口