Skip to content

Fibonacci 数列

它是这样的数列:0,1,1,2,3,5,8,13,21,34,...

抽象描述为:X(n) = X(n−1) + X(n−2)

创建变量

我们需要 3 个变量来保存计算结果:

  • X(n) 当前值
  • X(n-1) 前一个值
  • X(n-2) 前两个值

注意

X(n-1) 需要设置默认值为 1

变量名

鸿图的变量和其他编程语言不同,只要不重名即可,对内容没有任何限制

添加步进循环节点

设置为 1,为 8,即求数列第 8 个数的值:

循环体内求和

在循环体内,将:X(n-1)X(n-2)拖入面板,添加加法节点,对X(n-1)X(n-2)求和,将结果设置给X(n)

为下个迭代设置变量值

下个迭代,X(n-1)的值应该等于当前迭代的当前值,而X(n-2)的值为当前迭代的X(n-1)

注意赋值顺序

一定要先设置X(n-2)。假设我们先设置了X(n-1),当我们再去设置X(n-2)的时候,X(n-1)的值已经变为了当前值

打印结果

循环结束后,变量X(n) 当前值已经包含了我们的最终结果,我们添加一个打印节点将其打印出来:

提示

第一次迭代的结果对应数列第三个数,如果我们设置了步进循环节点的参数为 8,那么对应数列第 10 个数