1. 程式人生 > 其它 >C語言編寫—求第n項斐波那契數列的具體值

C語言編寫—求第n項斐波那契數列的具體值

斐波那契數列

0 1 1 2 3 5 8 13 21 34 55 .....

從第三項開始,後面每一項的值都是前兩項的和

//求第n項斐波那契數列的值  0 1  1  2   3   5  8   13
#include <stdio.h>

int main() {
	int f1=1,f2=2,f3;
	int n;
	int i; 

	printf("請輸入你要計算的第n項值:");
	scanf("%d",&n);

	if(n==1) {
		f3=0;
	} else if(n==2) {
		f3=1;
	} else if(n==3) {
		f3=1;
	} else if(n==4) {
		f3=2;
	} else {
		for(i=5; i<=n; i++) {
			f3=f1+f2;
			f1=f2;
			f2=f3;
		}
	}
	printf("第%d項的值是:%d",n,f3);

	return 0;
}

最終效果 

作者:【崔鵬舉】 出處:http://www.cnblogs.com/CuiPengJu/

-------------------------------------------

個性簽名:獨學而無友,則孤陋而寡聞。做一個靈魂有趣的人!

如果覺得這篇文章對你有小小的幫助的話,記得在右下角點個“推薦”哦,博主在此感謝!

萬水千山總是情,打賞一分行不行,所以如果你心情還比較高興,也是可以掃碼打賞博主,哈哈哈(っ•̀ω•́)っ✎⁾⁾!