vb求Fibonacci数列斐波纳契(Fibonacci)数列的第一项是1,第二项是1,以后各项都是前两项的和.试用递归算法和非递归算法各编写一个程序,求斐波纳契数列第N项的值.

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 06:05:54
vb求Fibonacci数列斐波纳契(Fibonacci)数列的第一项是1,第二项是1,以后各项都是前两项的和.试用递归算法和非递归算法各编写一个程序,求斐波纳契数列第N项的值.

vb求Fibonacci数列斐波纳契(Fibonacci)数列的第一项是1,第二项是1,以后各项都是前两项的和.试用递归算法和非递归算法各编写一个程序,求斐波纳契数列第N项的值.
vb求Fibonacci数列
斐波纳契(Fibonacci)数列的第一项是1,第二项是1,以后各项都是前两项的和.试用递归算法和非递归算法各编写一个程序,求斐波纳契数列第N项的值.

vb求Fibonacci数列斐波纳契(Fibonacci)数列的第一项是1,第二项是1,以后各项都是前两项的和.试用递归算法和非递归算法各编写一个程序,求斐波纳契数列第N项的值.
非递归:
static void f(int n)
{
long p1=1,p2=1,p=1;
for(int i=1;i