C 語言實例 – 斐波那契數列
C 語言實例 - 斐波那契數列
斐波那契數列指的是這樣一個數列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368........
這個數列從第3項開始,每一項都等于前兩項之和。
實例 - 輸出指定數量的斐波那契數列
#include <stdio.h>
int main()
{
int i, n, t1 = 0, t2 = 1, nextTerm;
printf("輸出幾項: ");
scanf("%d", &n);
printf("斐波那契數列: ");
for (i = 1; i <= n; ++i)
{
printf("%d, ", t1);
nextTerm = t1 + t2;
t1 = t2;
t2 = nextTerm;
}
return 0;
}
運行結果:
輸出幾項: 10 斐波那契數列: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34,
實例 - 輸出指定數字前的斐波那契數列
#include <stdio.h>
int main()
{
int t1 = 0, t2 = 1, nextTerm = 0, n;
printf("輸入一個正數: ");
scanf("%d", &n);
// 顯示前兩項
printf("斐波那契數列: %d, %d, ", t1, t2);
nextTerm = t1 + t2;
while(nextTerm <= n)
{
printf("%d, ",nextTerm);
t1 = t2;
t2 = nextTerm;
nextTerm = t1 + t2;
}
return 0;
}
運行結果:
輸入一個正數: 100 斐波那契數列: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,
相關文章
- C語言中pthread_exit()函數實現終止線程的方法
- C語言形參和實參有什么區別
- C++多線程實現綁定CPU的方法詳解
- C++?折疊參數包詳解(悄然增強編程效率)
- C++?OpenMP簡單介紹
- C++中的字符串編碼處理方法
- C語言全局變量和局部變量的示例代碼
- C語言中字符串常用操作總結
- .Net程序內存異常的原因及解決
- ASP.NET Core快速入門之環境篇
- .net數據庫操作框架SqlSugar的簡單入門
- 詳解.Net緩存之MemoryCahe
- asp.net core MVC之實現基于token的認證
- .NET之生成數據庫全流程實現
- .NET 中Worker Service的使用入門
- .Net的GC垃圾回收原理及實現
- ASP.NET Core文件壓縮常見使用誤區(最佳實踐)
- ASP.NET Core讀取Request.Body的正確方法
- 關于.net環境下跨進程、高頻率讀寫數據的問題
- .net core 使用阿里云分布式日志的配置方法