題組內容
四、有一費氏(Fibonacci)數學函式如下:(3 題,每題 5 分,共 15 分)
F(n) = F(n – 1) + F(n – 2),n > 0
F(1) = 1、F(0) = 0
F(n) = F(n – 1) + F(n – 2),n > 0
F(1) = 1、F(0) = 0
(三)為避免因為遞迴呼叫浪費函式重複計算的時間,試修改(一)中的程式碼,仍須使用遞 迴的方式,使其計算時不須重複計算 F(n – 1)和 F(n – 2)函式。
申論題作答 (共 5 筆)
依時間顯示最近 5 筆。
毛毛
申論題作答 #108450
80 分
80
總分
15秒 總時間
0 人解鎖
2026.10
作答大綱
本題使用C語言撰寫 int m[100]={0}; //使用陣列存放算過的數,避免重複計算 i...
正文
本題使用C語言撰寫 int m[100]={0}; //使用陣列存放算過的數,避免重複計算 i...
毛毛
申論題作答 #108321
19 分
19
總分
8分23秒 總時間
1 人解鎖
2026.10
正文
本題使用C語言撰寫int m[100]={0}; //使用陣列存放算過的數,避免重複計算int...
coolooo
申論題作答 #107591
100 分
100
總分
47秒 總時間
2 人解鎖
2026.09
正文
include int fibHelper(int n, int a, int b) { if (n == 0) return a; retur...
藍環章魚
申論題作答 #106372
73 分
73
總分
19分12秒 總時間
1 人解鎖
2026.09
正文
include include using namespace std; int fib(int num,int a,int b){ \\num...
哈哈
申論題作答 #106201
87 分
87
總分
28分33秒 總時間
2 人解鎖
2026.09
正文
include<iostream include<vectorusing namespace std;vector<int mem(100, 1...
詳解 (共 5 筆)
111郵專一,地特四資訊正取
詳解 #5644398
int fib(int num, int...
(共 181 字,隱藏中)
前往觀看
澔
詳解 #5911162
def fibonacci_memoiz...
(共 277 字,隱藏中)
前往觀看
豪豪
詳解 #5933795
long long Fib(int nu...
(共 447 字,隱藏中)
前往觀看
ALun
詳解 #6214018
#include <stdio....
(共 650 字,隱藏中)
前往觀看
shang
詳解 #6213133
int tail_F(int n, in...
(共 163 字,隱藏中)
前往觀看