首頁> 後端開發> C++> 主體

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

王林
發布: 2023-09-02 23:49:06
轉載
916 人瀏覽過

給定一個數字,寫一個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  int 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
登入後複製

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

來源:tutorialspoint.com
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
最新問題
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板
關於我們 免責聲明 Sitemap
PHP中文網:公益線上PHP培訓,幫助PHP學習者快速成長!