斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……
规律:这个数列从第3项开始,每一项都等于前两项之和。
问题: 以递归方法实现斐波那契数列的前20项,并以每行5个元素的方式输出,每个元素输出时占8位。
#include <stdio.h>
int f(int n) // 求斐波那契数列的第n项
{
if(n==1||n==2) // 简单递归要找到**复性代码**的边缘条件
return 1;
else
return f(n-1)+f(n-2); //复性代码
}
void main()
{
int n;
for(n=1;n<=20;n++)
{
printf("%8d",f(n)); // 要求每个元素占8位
if(n%5==0)
printf("\n");
}
}