递归实现:
int f(int n)
{
if (n > 0)
{
//int a = 1, b = 1, c;
if (1 == n)
return 1;
if (2 == n)
return 1;
return f(n - 1) + f(n - 2);
}
return -1;
}
非递归实现:
int f(int n)
{
int a = 1;
int b = 1;
int c,i;
for (i = 3; i <= n; i++)
{
c = a + b;
a = b;
b = c;
}
return b;//注意一定要返回b
}