萌新提问，目前没学高精度，只用这种方法，只能得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;
}