huxyu
huxyu
采纳率80%
2020-04-02 13:51

求判断是否为斐波那切数列(含高精度)

已采纳

输入n(1<=n<=1000)。

输出n个o,如果i是斐波那契数列中的数,则第i个o为大写,否则为小写。

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

1条回答

  • qq_39554698 小学狗喵喵叫 1年前
    #include <iostream>
    #include <string>
    using namespace std;
    int main()
    {
        int n = 0;
        cin >> n;
        string s(n, 'o');
        int a = 1, b = 1;
        s[0] = 'O';
        while(true)
        {
            int tmp = a + b;
            if (tmp > n)
                break;
            s[tmp - 1] = 'O';
            a = b;
            b = tmp;
        }
        cout << s;
        return 0;
    }
    
    点赞 评论 复制链接分享

相关推荐