LeetCode打卡第一天 #70爬樓梯

任務描述： 假設你正在爬樓梯。需要 n 階你才能到達樓頂。 每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢？ 注意：給定 n 是一個正整數。 問題： 一開始自己是想一個個算，將n階對應的1,2步數不同的各種情況的排列數相加，很麻煩，且未實現。後看了提示得知可以用斐波那契數列來算，就輕鬆得出答案。 代碼： int climbStairs(int n){ int i,a[1000

>>阅读原文<<