社区讨论

求助

P2626斐波那契数列(升级版)参与者 5已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@lunvy0r4
此快照首次捕获于
2024/04/06 17:21
2 年前
此快照最后确认于
2024/04/06 19:45
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int f(int n){
	if(n==1||n==2){
		return 1;
	}
	return f(n-1)+f(n-2);
}
int main() {
	int n,x;
	cin>>n;
	int k=f(n);
	cout<<k<<"=";
	for(int i=2;i<=k;i++){
		while(k%i==0){
			x++;
			if(x==1){
				cout<<i;
			}
			else{
				cout<<"*"<<i;
			}
			k/=i;
		}
	}
	return 0;
}

回复

4 条回复,欢迎继续交流。

正在加载回复...