斐波那契数列
每项为前两项之和( 0,1,1,2,3,5,8,13,21…)的一个数列被称为斐波那契数列。
递归实现斐波那契
思想:
int Fib(int n)
{
int res = 0;
if (n == 0)
return res;
if (n == 1 || n == 2)
{
res = 1;
return res;
}
if (n > 2)
return Fib(n - 1) + Fib(n - 2);
return -1;
}
非递归实现斐波那契
思想:
int fib(int n)
{
int a1 = 1;
int a2 = 1;
int a3 = 0;
if (n == 0)
return 0;
if (n == 1 || n == 2)
return 1;
while (n > 2)
{
a3 = a1 + a2;
a1 = a2;
a2 = a3;
n--;
}
return a3;
}