原创 菲波拉契數列Fibonacci遞歸和非遞歸

1.寫出菲波拉契數列自底向上的非遞歸動態規劃算法或自頂向下的遞歸動態規劃算法(備忘錄方法)。 輸入:輸入一個數字。 輸出:輸出爲Fibonacci數列的值。 示例:輸入:5 ,輸出:8 Fibonacci數列可以遞歸地定義爲: