/*
爬楼梯爬到n阶才能到楼顶
每次只能爬1或2个台阶,有多少钟不同的方法可以爬到楼顶?
*/
#include<stdio.h>
int climbStairs(int n)
{
int arr[204800] = {0};
arr[1] = 1;
arr[2] = 2;
if(n == 1 || n == 2)
{
return arr[n];
}
int i = 3;
for(; i < n+1 ; i++)
{
arr[i] = arr[i-1] + arr[i-2];
}
return arr[i-1];
}
int main()
{
int result = climbStairs(45);
printf("%d\n", result);
}
力扣刷题笔记(70)
最新推荐文章于 2024-08-29 07:41:07 发布