跳到主要内容

R 程序:使用递归计算斐波那契序列

在本文中,您将学习通过创建一个递归函数recurse_fibonacci()来打印斐波那契数列。

要理解这个示例,您应该掌握以下R编程主题:

斐波那契数列的前两个项是0和1。所有其他项都是前两项的和。

这意味着第n项是(n-1)项和(n-2)项的和。

示例:在R中生成斐波那契数列


recurse_fibonacci

输出

[1] "斐波那契数列:"
[1] 0
[1] 1
[1] 1
[1] 2
[1] 3
[1] 5
[1] 8
[1] 13
[1] 21

在这里,我们询问用户要生成数列的项数。

我们使用递归函数recurse_fibonacci()来计算数列的第n项。我们使用for循环来递归地计算每一项。

请查看此页面,了解如何在R中不使用递归打印斐波那契数列