斐波那契数列:
斐波那契数列是指这样一个数列：1，1，2，3，5，8，13，21，34，55，89……这个数列从第3项开始 ，每一项都等于前两项之和。
递推公式:
斐波那契数列：1，1，2，3，5，8，13，21，34，55，89…… ，以如下被以递归的方法定义：从第三项开始，每一项都等于前两项之和，显然这是一个线性递推数列。
一，求斐波那契数列前20项，按每行4个数输出--用递归
参考代码：
int fib(int n) {if (n == 1 || n == 2)return 1;elsereturn fib(n - 2) + fib(n - 1);
}int main() {int i;for (i = 1; i <= 20; i++) {printf("%16d", fib(i));if ((i + 1) % 4 == 0)printf("\n");}return 0;
}
输出结果：
二，用数组求斐波那契数列
已知f1=f2=1,fn=fn-1+fn-2;
参考代码：
void main() {int i; int f[20] = { 1,1 };for (i = 2; i < 20; i++)f[i] = f[i - 2] + f[i - 1];for (i = 0; i < 20; i++) {if (i % 5 == 0)printf("\n");printf("%12d", f[i]);}printf("\n");
}
运行结果：
以上仅供参考。
