給定一個數字，寫一個C程式來找出斐波那契數列

斐波那契數列是透過將前兩個數字相加得到的一系列數字。

斐波那契數列從兩個數字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程序，用於產生斐波那契數列：

 線上示範

#include <stdio.h>
int main(){
   int number, i = 0, Next, first = 0, second = 1;
   printf("</p><p> 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

以上是給定一個數字，寫一個C程式來找出斐波那契數列的詳細內容。更多資訊請關注PHP中文網其他相關文章！