[費氏數列] C語言使用遞迴陣列

#c #fibonacci #費氏數列 #遞迴陣列

jennie1021 2022-05-02 21:53:58 ‧ 2456 瀏覽

分享至

需要印出500項
但會有溢出問題所以想到把數字塞進陣列裡
但要怎麼做?
求解剛學C的菜鳥Q__Q

#include<stdio.h>  
int main( ){
	int i;
    int j;
   
    float a[501];
    a[0] = 0;
    a[1] = 1;
    printf("輸入要查詢兔子對數的期數(1~500)：");
    scanf("%d", &i);

    for(j = 2; j <= i; j++)
    	a[j] = a[j - 1] + a[j - 2];
		 
    for(j = 1; j <= i; j++)
	    printf("第%d期有%.0f隻兔子\n",j, a[j]);

    return 0;
}

messageImage_1651499441639

登入發表討論

直播研討會

{{ item.channelVendor }} {{ item.webinarstarted }} |

直播中

2 個回答

一級屠豬士

iT邦大師 1 級 ‧ 2022-05-02 23:14:37

使用 GMP The GNU Multiple Precision Arithmetic Library
https://gmplib.org/

// fibonacci-gmp.c 
#include <stdio.h> 
#include <gmp.h> 
int main (void) 
{ 
   int i; 
   mpz_t a,b,c; 
   mpz_init_set_ui(a, 1); 
   gmp_printf("%d -> %106Zd\n", 1, a); 
   mpz_init_set_ui(b, 1); 
   gmp_printf("%d -> %106Zd\n", 2, b); 
   mpz_init(c); 
   for ( i = 3 ; i <= 500 ; ++i ) 
   { 
      mpz_add(c,a,b); 
      gmp_printf("%d -> %106Zd\n", i, c); 
      mpz_set(a,b); 
      mpz_set(b,c); 
   } 
   return 0; 
}

編譯用

gcc fibonacci-gmp.c -o fibonacci-gmp -lgmp

回應 1
分享
檢舉

海綿寶寶 iT邦大神 1 級 ‧ 2022-05-03 08:55:53 檢舉

登入發表回應

海綿寶寶

iT邦大神 1 級 ‧ 2022-05-03 09:16:50

coding ground 只改用 double 就可以得到結果
不過答案(第500題)只對了最前面15個數字

沒有執行錯誤卻得到錯誤結果
這正是我喜歡 C 語言的地方

話說回來
好像沒看到「遞迴」的寫法

回應 1
分享
檢舉

淺水員 iT邦大師 6 級 ‧ 2022-05-03 11:30:05 檢舉

他的遞迴應該是指遞迴關係式

登入發表回應

我要發表回答

立即登入回答

參賽組數

1064 組

團體組數

40 組

累計文章數

22195 篇

完賽人數

600 人

15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# windows server linux css react vue.js

IT邦幫忙