3076. 斐波那契数列

最新推荐文章于 2024-10-02 08:00:00 发布

Ohnahnahnah

最新推荐文章于 2024-10-02 08:00:00 发布

阅读量43

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/weixin_46477150/article/details/129717301

版权

该代码实现了一个函数fun，用于计算斐波那契数列的n项，并处理非正整数输入。程序使用动态规划存储中间结果，避免重复计算，然后输出结果。在主函数中，程序接收测试用例并调用fun进行处理。

摘要由CSDN通过智能技术生成

Problem #3076 - ECNU Online Judge

#include<bits/stdc++.h>
using namespace std;
int digit[122][50];

void fun(int n){
	if(n==0) cout<<"0"<<endl;
	else if(n==1||n==2) cout<<"1"<<endl;
	else{
		digit[1][0]=digit[2][0]=1;
		for(int i=3;i<=n;i++){
			for(int j=0;j<50;j++){
				digit[i][j]=digit[i-1][j]+digit[i-2][j];
			}
			for(int j=0;j<50;j++){
				if(digit[i][j]>=10){
					digit[i][j+1]+=digit[i][j]/10;
					digit[i][j]=digit[i][j]%10;
				}		
			}
		}
		int flag=0;
		for(int i=49;i>=0;i--){
			if(digit[n][i]!=0) flag=1;
			if(flag==1) cout<<digit[n][i];
		}
		cout<<endl;
	}
}


int main(){
	int t,n;
	cin>>t;
	for(int i=0;i<t;i++){
		cin>>n;
		printf("case #%d:\n",i);
		fun(n);
	}
}