输入n,求斐波那契数列第n项。斐波那契数列的第0项为0，第一项为1，以后的项依次为前两项之和。

思路一：web 递归 要求第n项，首先就要求出第n-1,n-2项，依次类推。递归的出口就是第0项为0，第1项为1.使用递归虽然代码很简单，但若是n大一点的话，所产生的运行时开销会很是大，这样作的后果就是效率很是低下。svg 思路二： ui 非递归 使用非递归的话，效率会很高。设置两个三个变量分别表示当前值和前两项的值，使用循环求解。（本例中，只使用两个变量表示这些值）spa #include<st

>>阅读原文<<