#include <iostream>
#define LEN 88
using namespace std;
int main()
{
string base="T.T^__^";
long long int f[LEN];
f[0]=7;
f[1]=10;
for(int i=2; i<LEN; i++)
f[i] = f[i-1]+f[i-2];
long long int n;
while(cin>>n)
{
while(n>7)
{
int i=0;
while (i<LEN && f[i]<n)
i++;
n-=f[i-1];
}
cout<<base[n-1]<<endl;
}
return 0;
}
算法3.16利用斐波纳契数列计算无限长字符串第n个字符的算法
最新推荐文章于 2022-08-19 00:00:04 发布