斐波那契数列是通过将前两个数字相加得到的一系列数字。
斐波那契数列从两个数字f0和f1开始。
fo和f1的初始值可以取0、1或1、1。
Fibonacci序列满足以下条件：fn = fn-1 + fn-2
算法
参考Fibonacci序列的算法。
START Step 1: Read integer variable a,b,c at run time Step 2: Initialize a=0 and b=0 Step 3: Compute c=a+b Step 4: Print c Step 5: Set a=b, b=c Step 6: Repeat 3 to 5 for n times STOP
示例
以下是使用While循环的C程序，用于生成斐波那契数列：
在线演示
#includeint main(){ int number, i = 0, Next, first = 0, second = 1; printf(" Please Enter the Range Number: "); scanf("%d",&number); while(i < number){ if(i <= 1){ Next = i; } else{ Next = first + second; first = second; second = Next; } printf("%d \t", Next); i++; } return 0; }
输出
当上述程序被执行时，它产生以下结果 −
Please Enter the Range Number: 6 0 1 1 2 3 5
