#include <iostream> using namespace std; int a[20] = {1, 1, 2}; int main() { int n; cin >> n; for (int i = 3; i <= n; i ++) a[i] = a[i - 1] + a[i - 2] + a[i - 3]; cout << a[n]; return 0; }
为什么a[0]等于1啊
斐波那契数列的第一项是1啊
奥,懂了,感谢
n<=20,所以a[20]就行
可以
a[30]定义啥意思
前3个是1, 1, 2, 后面的都是0
为什么a[0]等于1啊
斐波那契数列的第一项是1啊
奥,懂了,感谢
n<=20,所以a[20]就行
可以
a[30]定义啥意思
前3个是1, 1, 2, 后面的都是0