本文共 1086 字，大约阅读时间需要 3 分钟。

小LK玩积木

题目描述

输入

输出

样例输入

0 11 12 23 34 5

样例输出

babab

#include 
   
    long long a[100];int Fibon(int n, long long m){    if (n == 0 || n == 1)        return n;    else    {        if (m >= a[n - 1])            Fibon(n - 2, m - a[n - 1]);        else Fibon(n - 1, m);    }}int main(){    int n, i;    long long m;    a[0] = 1; a[1] = 1;    for (i = 2; i <= 90; i++)    {        a[i] = a[i - 1] + a[i - 2];    }    while (~scanf("%d%lld", &n, &m))    {        if (Fibon(n, m) == 0)            printf("b\n");        else printf("a\n");    }    return 0;}
   

转载地址：https://lzyws739307453.blog.csdn.net/article/details/79072108 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！