最近在準(zhǔn)備考研復(fù)試的機(jī)試題顾犹，在看算法筆記這本書的課后習(xí)題發(fā)現(xiàn)這么一題倒庵，要求使用循環(huán)求斐波那契數(shù)，于是研究了一下炫刷。
#include <stdio.h>
int main()
{
int n, i, sum = 0, k = 1, temp = 1;
//輸入求第幾個數(shù)
scanf("%d", &n);
if(n == 1 || n == 2) {
//如果是第一第二個直接輸出1
sum = 1;
} else {
for(i = 3; i <= n; i++) {
//取得第i個位置上的斐波那契數(shù)的值
sum = k + temp;
//用k保存i-1個斐波那契數(shù)
k = temp;
//temp保存第i個斐波那契數(shù)
temp = sum;
}
}
printf("%d", sum);
return 0;
}
