C語言經典程式設計實例精選（二）：斐波那契、素數、水仙花、質因數分解

例 11：兔子繁殖（斐波那契數列）

f1=f2=1;
for(i=1;i<=20;i++) {
    printf("%ld %ld ", f1, f2);
    f1=f1+f2; f2=f1+f2;  // 每次產生兩項
}

例 12：101-200 素數判定（試除法至 √n）

例 13：水仙花數（三位數各位立方和等於自身）

例 14：質因數分解（如 90=2×3×3×5）

for(i=2;i<=n;i++) while(n!=i) { if(n%i==0) printf("%d*",i), n/=i; else break; }
printf("%d", n);

例 15：條件運算符巢狀分級（A/B/C）

例 16：輾轉相除法求最大公約數，最小公倍數 = 積/公約數

例 17：統計字符類型（字母/空格/數字/其他）

例 18：累加序列 s = a + aa + aaa ...

tn = tn*10 + a;  // 每項 = 上項*10 + a
sn += tn;

例 19：完數（因子和等於自身，如 6=1+2+3）

例 20：自由落體反彈總路程與第 10 次高度

sn=100; hn=50;
for(n=2;n<=10;n++) { sn+=2*hn; hn/=2; }