题解 | #斐波那契数列#
斐波那契数列
https://www.nowcoder.com/practice/ee5d403c1172487f8c7915b3c3d924c6
#include <iostream> using namespace std; int main() { int n; cin>>n; if(n==1||n==2) { cout<<1; return 0; } int *arr=new int[n+1]; arr[1]=1; arr[2]=1; for(int i=3;i<=n;i++) { arr[i]=arr[i-1]+arr[i-2]; } cout<<arr[n]; delete []arr; } // 64 位输出请用 printf("%lld")