C语言编程——27.斐波那契数列问题

C语言从零开始 2017-10-31

题目：斐波那契数列问题。输出斐波那契（Fibonacci）序列的前10项：1，1，2，3，5，8，13，21，34，55.

分析：

前两项均为1，之后的项由相应的前两项相加而来。

变量：五个，n输出多少项，i循环变量，s每一项，a、b表示前两项，初始a、b为1。

输入：n。

输出：s。

代码：

#include <stdio.h>

void fibonacci(int n);

main()

{

int n;

printf("需要输出斐波那契前几项？");

scanf("%d",&n);

fibonacci(n);

system("pause");

}

void fibonacci(int n){

int i,s,a,b;

a=1;

b=1;

printf("1");

printf(" 1");

for(i=3;i<=n;i++)

{

s=a+b;

printf(" %d",s);

a=b;

b=s;

}

printf("\n");

}

运行结果：

（1）输出10项

（2）输出20项

举一反三：

（1）输出数列：1 3 5 7 9 11

（2）输出数列：2 4 8 16 32