赞
踩
斐波那契数列,就是前两个数是1,之后从第三个数开始等于前面两个数的和,请用代码方式求出第n个斐波那契数列的大小。
迭代:通过运用循环,不断更新旧值,是旧值更新为新值,在下一个过程又当作旧值不断接近目标。
解释:我们先定义一个数组,使数组前两个值等于1,之后的值都为前两个数的和,然后我们输入n,求出第n个也就是数组下标为n时的值。这里没有定义0、1,而是定义1、2是因为当我们输入n时我们是想求出第n个斐波那契数列,而不是第n-1个斐波那契数列。
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。