在c ++中生成斐波那契词

Question

我可能听起来很愚蠢，但想问一下如何在c ++中生成斐波那契“单词”系列。

示例： - f(0) = "a", f(1) = "b", f(2) = "ba", f(3) = "bab", upto order n.

我是否需要递归附加？

Answer 1

使用c ++的std::string：

可以轻松完成递归

std::string wordFib(int n)
{
    if (n == 0) return "a";
    if (n == 1) return "b";
    return wordFib(n - 1) + wordFib(n - 2);
}