今天在Linux C编程一站式学习中做了一个练习题，体会递归和循环的异曲同工之妙。
Fibonacci数列是这样定义的：
fib(0)=1
fib(1)=1
...
fib(n)=fib(n-1)+fib(n-2)
C语言递归实现：
int fib(int n)
{
if(n == 0 || n == 1)
{
return 1;
}
else
{
return (fib(n - 1) + fib(n - 2));
}
}
C语言循环实现：
int fib(int n)
{
int a = 1, b = 1, num = 2, tmp;
if(n == 0 || n == 1)
{
return 1;
}
while(num <= n)
{
tmp = a;
a = b;
b = tmp + b;
num++;
}
return b;
}
由于int这个类型本身的大小限制，测试值n不要大于45，否则会越界。