0
0
已采纳
潘艺博
初级天翼
初级天翼
整形 n,a[55];
输入 n;
a[1] 等于 1,a[2] 等于 1;
循环 (int i 等于 3;i 小于等于 n;i++){
a[i] 等于 a[i-2] 加 a[i-1];
}
输出 a[n];
0
高见宸
初级光能
初级光能
#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int n,a[49];
int main(){
cin>>n;
a[1]=1;
for(int i=2;i<=n;i++){
a[i]=a[i-1]+a[i-2];
}
cout<<a[n];
return 0;
}
0
张恩泽
高级天翼
高级天翼
这题可以用递推写:
第一项和第二项是1
递推式:
fib[i] = fib[i - 1] + fib[i - 2]
最后输出fib[n]
因为n最大是46,所以fib数组是long long类型的
0