劍指offer——斐波那契數列

1，問題描述 大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項爲0）。n<=39 2，解題思路 （1）首先得知道什麼是斐波那契數列，通常情況下斐波那契數列的第一項和第二項是1，從第三項開始，每一項的值等於前兩項之和，即：1,1,2,3,5...... （2）需要注意的是，該題目限定從第0項開始，第0項的值爲0，那麼數列應該爲：0,1,1,2,3,5..

>>阅读原文<<