【算法】裴波那契算法解析

裴波那契算法解析

---

裴波那契：f[0] = 0, f[1] = 1,求出第n项，即f[n]的值。

解法1

将n1初始化为f[0]，n2初始化为f[1]，只利用n1、n2的值，找出f[n]的值，创建一个新的变量t作为改变n1、n2的值的桥梁，将n2保存在t中，随后n2的值更新为n1+n2，n1的值更新为t，即原n2,随着程序的推进，可以得出最后的n2，即f[n]。

function Fib(n) {
   
    var f = [];