#21483: 費氏數列


yuting5717@gmail.com (蕭竣瀚)

學校 : 臺北市立士林高級商業職業學校
編號 : 120494
來源 : [203.72.185.53]
最後登入時間 :
2020-06-20 11:45:29
b127. 會議中心(Room) -- 96學年度台北市資訊學科能力競賽 | From: [180.217.155.212] | 發表日期 : 2020-06-08 22:28

以下為城市解答

#include<iostream>
using namespace std;
int main()
{
int num;
while(cin >> num){
int arr[num]; //定義陣列arr[] 
arr[0] = 1;
arr[1] = 2;
for(int i = 2; i < num; i++){
arr[i] = arr[i-1] + arr[i-2]; //費氏數列(前兩項值之和) 
}
cout << arr[num-1] << endl;
}
}
 
ZeroJudge Forum