1 #include2 #include3//memset,strcpy,strlen函式標頭檔案
4int main(void)5
2829
//b[0]用來儲存每一次第二個菲波那切數就是s2的長度 ，並將菲波那切數以逆向方式儲存到b陣列中
30 b[0] =strlen(s2);
31for(i=1; i<=b[0]; i++)
3235
36//
max存放數字較大的
37//
因為相加是倒序相加，因此需要找到位數長的，並記錄個數
38 max =( a[0]>b[0]?a[0]:b[0
] );
3940
for(i=1;i<=max;i++)
4149
50//
可能進製導致較長位數+1；
51 max++;
5253
//進製導致0的出現 ，出現多餘有效數字
54while(a[max] == 0 && max > 1)55
5859//
將獲得的新的斐波那契數以字串形式傳送給乙個陣列，在通過strcpy函式複製給s2,
60for (i = max,s = 0;i>=1;i--,s++)61
6465 strcpy(s1,s2);//
將s2複製給s1
66 strcpy(s2,sum);//
將sum陣列裡面的字串複製給s2
67}
68 printf("%s"
,s2);
69return0;
70}
斐波那契序列
斐波那契 fibonacci1170 1250 義大利最傑出的數學家。其父為比薩的商人，他認為數學是有用的，因此送斐波那契向阿拉伯教師們學習數學，掌握了印度數碼之一新的記數體系，後來遊歷埃及 敘利亞 希臘 西西里 法國等地，掌握了不同國家和地區商業的算術體系，1200年回答比薩，潛心研究數學，120...
P1255 數樓梯 斐波那契數列 高精度
樓梯有n階，上樓可以一步上一階，也可以一步上二階。編乙個程式，計算共有多少種不同的走法。乙個數字，樓梯數。走的方式幾種。輸入 4輸出 560 n 50 100 n 5000 這道題目自己先手動算出前幾個答案，會發現是乙個斐波那契數列。不過簡單分析也可得知這是乙個斐波那契數列 其中fibo n 表示第...
P1255 數樓梯（斐波那契數列，高精度）
題目描述 樓梯有 nn 階，上樓可以一步上一階，也可以一步上二階。編乙個程式，計算共有多少種不同的走法。輸入格式 乙個數字，樓梯數。輸出格式 輸出走的方式總數。輸入輸出樣例 輸入 1 4輸出 1 5說明 提示 對於 60 的資料，n 50 對於 100 的資料，n 5000 經過演算第4層的走法，發...