堆疊 - 遞迴 - 費氏數列 - DAY 7 - iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

2021 iThome 鐵人賽

DAY 7

自我挑戰組

資料結構到演算法整理心得系列第 7 篇

堆疊 - 遞迴 - 費氏數列 - DAY 7

13th鐵人賽堆疊費氏數列

馬達

2021-09-21 16:49:24

672 瀏覽

分享至

堆疊定義

具有線性串列結構，資料遵循著先進後出，後進先出的存取順序

費氏數列(又稱黃金分割數)

可以算出一對兔子過幾個月會變成幾對兔子，但兔子不能死去

費氏數列 javascript code

function Fib(month) {
    if (month < 2) {
        return month === 0 ? 0 : 1;
    } else {
        return Fib(month - 1) + Fib(month - 2);
    }
}

Fib(5)

當 Fib(5) 開始堆疊

一層一層推導出答案

線性串列的循環/雙向鏈式儲存 - DAY 6

堆疊 - 四則運算 - DAY 8

系列文

資料結構到演算法整理心得共 30 篇

RSS系列文訂閱系列文

1 人訂閱

完整目錄

直播研討會

{{ item.channelVendor }} {{ item.webinarstarted }} |

直播中

尚未有邦友留言

立即登入留言

參賽組數

1064 組

團體組數

40 組

累計文章數

22196 篇

完賽人數

602 人

15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# windows server linux css react vue.js

IT邦幫忙

資料結構到演算法整理心得系列 第 7 篇