力扣刷题笔记（70）

/*
爬楼梯爬到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);
}