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 个数