劍指offer——7.斐波那契數列

問題描述： 你們都知道斐波那契數列，如今要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項爲0）。 n<=39 解題思路： 其實就是一個很小很小的動態規劃問題。 代碼：web class Solution { public: int Fibonacci(int n) { int f = 0,g = 1; while(n-- > 0){

>>阅读原文<<