#21483: 費氏數列


yuting5717@gmail.com (蕭竣瀚)

學校 : 臺北市立士林高級商業職業學校
編號 : 120494
來源 : [203.72.185.53]
最後登入時間 :
2020-06-20 11:45:29

以下為城市解答

#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;
}
}