采用递归的方法做了很多重复的工作,
而采用for循环的方法,从底层向上运算,
f(1)+f(0)->f(2)
f(2)+f(1)->f(3)
f(3)+f(2)->f(4)
。。。
f(n-1)+f(n-2)->f(n)
因此,在循环中只要定义三个变量,便能将最后的f(n)求出来
采用递归的方法做了很多重复的工作,
而采用for循环的方法,从底层向上运算,
f(1)+f(0)->f(2)
f(2)+f(1)->f(3)
f(3)+f(2)->f(4)
。。。
f(n-1)+f(n-2)->f(n)
因此,在循环中只要定义三个变量,便能将最后的f(n)求出来