由于int、double类型有位数限制,所以我们采用一维数组的方式来倒序存数据
基本逻辑:近似于斐波那契数列的逻辑,每次乘以前面的数字,然后存储,这里累乘的是2,初始值是1;其中幂次n作为了外部循环
#include<iostream>
using namespace std;
const int N=10010;
int main()
{
int a[N]={1};
int n;
cin>>n;
int m=1;
for(int i=0;i<n;i++){
int t=0;
for(int j=0;j<m;j++){
t+=a[j]*2;
a[j]=t%10;
t/=10;
}
//负责进位,for循环最后一个操作是 t / 10,由于乘以2,最大为19, 因此若商为1,必定进位1
if(t) a[m++]=1;
}
for (int i = m - 1; i >= 0; i--) cout << a[i];
return 0;
}