1.題目 描述 一隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上一個 n 級的台階總共有多少種跳法（先後次序不同算不同的結果）。 數據範圍：1 ≤n≤40 要求：時間複雜度：O(n) ，空間複雜度： O(1) 示例1 輸入： 2 返回值： 2 説明：
1.題目 描述 大家都知道斐波那契數列，現在要求輸入一個正整數 n ，請你輸出斐波那契數列的第 n 項。 斐波那契數列是一個滿足： 數據範圍：1≤n≤40 要求：空間複雜度 O(1)，時間複雜度 O(n) ，本題也有時間複雜度 O(logn)的解法 輸入描述： 一個正整數n 返回值描述： 輸出
