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