/*
*all right reserved
*檔名；text.cpp
*作者；劉佳琦
*完成日期2023年11月13日
*版本號v1.0
*問題描述：編制遞迴函式fib(int n)返回第n個fibnacci數，以此輸出fibnacci序列的第20個數。
*輸入描述：無
*程式輸出：fibnacci序列的第20個數
*/#include using namespace std;
int fib(int n);
int main()
{ cout<
執行結果：
知識點總結：
斐波那契數列指的是這樣乙個數列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368
特別指出：第0項是0，第1項是第乙個1。
這個數列從第二項開始，每一項都等於前兩項之和。
呼叫兩次fib函式求解
學習心得：剛開始並不知道這個函式是個什麼東西，但是用好了度娘，明白了這個函式之後才編寫出來。
第十二周專案三
煙台大學計算機學院 問題描述 dijkstra演算法的驗證 輸入描述 無 輸出描述 某一頂點到其他各點最短路徑 用到了graph.h include include include graph.h define maxsize 100 void ppath intpath,inti,intv 前向遞...
第十二周專案 1
分別定義teacher 教師 類和cadre 幹部 類，採用多重繼承方式由這兩個類派生出新類teacher cadre 教師兼幹部 要求 1 在兩個基類中都包含姓名 年齡 性別 位址 等資料成員。2 在teacher類中還包含資料成員title 職稱 在cadre類中還包含資料成員post 職務 在...
第十二周專案1
輸入描述 無 輸出描述 圖的基本運算 標頭檔案 ifndef graph h included define graph h included define maxv 100 最大頂點個數 define inf 32767 inf表示 typedef int infotype 以下定義鄰接矩陣型別 ...