原題：

力扣鏈接:509. 斐波那契數

題目簡述：

斐波那契數，通常用 F(n) 表示，形成的序列稱為 斐波那契數列 。該數列由 0 和 1 開始，后面的每一項數字都是前面兩項數字的和。也就是：

F(0) = 0，F(1) = 1
F(n) = F(n - 1) + F(n - 2)，其中 n > 1
給你 n ，請計算 F(n) 。

解題思路

1.根據公式寫出n>1時的通項；
2.處理n = 0 1時的特殊項；
3.over

C代碼：

int fib(int n){int first = 0;int second = 1;int third = 1;if(n > 1){while(n > 1){third = first + second;first = second;second = third;n--;}}else{if(n == 0){third = 0;}else if(n == 1){third = 1; }}return third; }

力扣結果展示：

總結

以上是生活随笔為你收集整理的【快乐水题】509. 斐波那契数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。