p2437(样不过,帮帮忙
  • 板块学术版
  • 楼主Nostopathy
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/7/10 16:51
  • 上次更新2024/7/10 18:02:04
查看原帖
p2437(样不过,帮帮忙
1286053
Nostopathy楼主2024/7/10 16:51
#include <iostream>
using namespace std;
int n;
int m;
int lg = 1;
int nums[1003][1003];
void sum(int x){
	for(int i = 1; i < lg + 1; ++ i){
		nums[x][i] = nums[x - 1][i] + nums[x - 2][i];
	}
	for(int i = 1; i < lg + 1; ++ i){
		if(nums[x][i] > 9){
			nums[x][i + 1] += nums[x][i] / 10;
			nums[x][i] % 10;
		}
	}
	if(nums[x][lg + 1]) lg ++;
}
int main(){
	cin >> m >> n;
	nums[1][1] = 1;
	nums[2][1] = 2;
	for(int i = 3; i < n - m + 1; ++ i){
		sum(i);
	}
	for(int i = lg; i > 0; -- i){
		cout << nums[n - m][i];
	}
}
2024/7/10 16:51
加载中...