Miquella @ 2020-11-14 20:25:59
萌新提问,目前没学高精度,只用这种方法,只能得50,求帮助,前一种方法事40分的,用递归做的
#include <iostream>
#include <stdio.h>
#include <math.h>
#include <algorithm>
#include<bits/stdc++.h>
//welcome to C++
//made from StarYi
using namespace std;
//int AC(int a)
//{
// if(a == 1)
// {
// return 1;
// }
// if(a == 2)
// {
// return 2;
// }
// else
// {
// return AC(a-1)+AC(a-2);
// }
//}
//int main()
//{
// int n;
// cin>>n;
// cout<<AC(n);
// return 0;
//}
int main()
{
int n;
cin>>n;
int arr[100001];
memset(arr,0,sizeof(arr));
arr[1] = 1;
arr[2] = 2;
for(int i = 3;i<=n;i++)
{
arr[i] = arr[i-1]+arr[i-2];
}
cout<<arr[n];
return 0;
}
by 旭日临窗 @ 2020-11-14 20:29:03
@杨晨毅
你连long long都没用,正解高精
by Miquella @ 2020-11-14 20:32:59
@旭日临窗 好的,谢谢大佬!
by wushuwei2000 @ 2020-11-18 19:47:03
万能头写了还要写别的吗
by NewYang2020 @ 2020-11-21 20:11:34
要用高精度写