劍指offer(6)：斐波那契數列 && (7)：青蛙跳臺階

題目描述 你們都知道斐波那契數列，如今要求輸入一個整數n， 請你輸出斐波那契數列的第n項（從0開始，第0項爲0）。web 思路 f1 = 1; f2 = 1; 當n > 3時 f(n) = f(n - 1) + f(n - 2)svg class Solution { public: int Fibonacci(int n) { if(n <= 0) return 0;

>>阅读原文<<