原題：

力扣鏈接:509. 斐波那契數(shù)

題目簡(jiǎn)述：

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

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

解題思路

1.根據(jù)公式寫出n>1時(shí)的通項(xiàng)；
2.處理n = 0 1時(shí)的特殊項(xiàng)；
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; }

力扣結(jié)果展示：

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。