斐波那契数列
斐波那契数列(Fibonacci):第1,2两个数为1,1。从第三个数开始,该数是其前面两个数之和。
非递归:
int fib(int n)
{
int a = 1;
int b = 0;
if (n < 0)
{
return 0;
}
else if(n==1||n==2)
{
return 1;
}
for (int i = 1; i < n; i++)
{
a = a + b;
b = a - b;
a%=1000000007;
}
return a;
}
递归
int fib1(int n)
{
if (n < 0)
{
return 0;
}
else if (n == 1 || n == 2)
{
return 1;
}
else
return fib1(n - 1) + fib1(n - 2);
}