C程序查找给定数字的斐波那契数列
斐波那契数列是通过将前两个数字相加而得到的数字序列。
斐波那契数列从两个数字f0和f1开始。
fo＆f1的初始值可以取0、1或1，其中Fibonacci级数满足以下条件-
fn=fn-1+fn-2
算法
请参阅斐波那契数列的算法。
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循环的Fibonacci系列的C程序-
#include <stdio.h>
int main(){
int number, i = 0, Next, first = 0, second = 1;
printf("\n 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