題目來源:https://zerojudge.tw/ShowProblem?problemid=b127
技巧:費式數列
題目老實說,看文字有點複雜😂😂😂😂😂😂😂,但仔細觀察圖面,不難發現其實是費式數列,這也是解題的一些心得,每當拿到一個新的題目,最快讓你了解題意的通常不會是題目敘述,多觀察輸出輸入,或是圖形化示例。
以下附上程式碼:
#include <iostream>
using namespace std;
int main() {
cin.tie(0),cin.sync_with_stdio(0);
int n = 0;
int arr[46];
arr[0] = 0;
arr[1] = 1;
arr[2] = 2;
for(int i = 3; i < 46; i++) {
arr[i] = arr[i-1] + arr[i-2];
}
int i;
while(cin >> i) {
cout << arr[i] << "\n";
}
}
沒有留言:
張貼留言