1 条题解
-
0
#include<bits/stdc++.h> using namespace std; int n,m,a[10005][10005],len=1; void jia(int x){ for(int i=1;i<=len;i++){ a[x][i]=a[x-1][i]+a[x-2][i]; } for(int i=1;i<=len;i++){ if(a[x][i]>9){ a[x][i+1]+=a[x][i]/10; a[x][i]%=10; } } if(a[x][len+1]!=0) len++; } int main(){ cin>>m>>n; a[1][1]=1; a[2][1]=2; for(int i=3;i<=n-m;i++){ jia(i); } for(int i=len;i>0;i--) cout<<a[n-m][i]; return 0; }
- 1
信息
- ID
- 1260
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 8
- 标签
- 递交数
- 84
- 已通过
- 14
- 上传者