日志五
求fib数列的第n项，前几项是1，1，2，3，5,每一项都等于前面两项的和
利用循环结构，让从第三项开始，让每一项等于前两项之和
#include <iostream>
using namespace std;
int main() {int n;cin >> n;
long long fib[47] = {0, 1};
for (int i = 2; i <= n; ++i) {
fib[i] = fib[i - 1] + fib[i - 2];
}
cout << fib[n] << endl;
return 0;
}
查看5道真题和解析
