1. 递归求斐波那契数列
#include<stdio.h>
#include<stdlib.h>
int feb(int n)
{
if(n < 2)
return 1; //特殊值单独列出来
else
return (feb(n-1) + feb(n-2)); //主要的递归
}
int main()
{
int x, i, n;
long int f;
n = 0;
scanf("%d", &x);
if(x < 0)
printf("Error!"); //输入负数程序错误
for(i = 1;i <= x; i++)
{
printf("%-10ld", feb(i)); //打印每一项
n++;
if(n % 8 == 0) //每8个换一行
printf("\n");
}
return 0;
}
2. 循环求斐波那契数列
#include<stdio.h>
int main()
{
int i, x, n;
long int f, f1, f2;
f1 = f2 = 1;
n = 2;
scanf("%d", &x);
if(x < 0)
printf("Error!");
printf("%-10ld%-10ld", f1,f2); //特殊值单独列出来
while(x > 2)
{
f = f1 + f2;
printf("%-10ld", f);
f1 = f2; //赋值,始终是所求数的前两个数的加和
f2 = f;
x--;
n++;
if(n % 8 == 0) //每8个换一行
printf("\n");
}
return 0;
}