用递归的方法求解斐波那契数列的前10项。 int fib（int n) { if（n==1||n==2) ; else ; } int main（
已帮助 人
用递归的方法求解斐波那契数列的前10项。 int fib（int n) { if（n==1||n==2) ; else ; } int main（) { int i; for（i=1;i<=10;i++) printf（"%d ",fib（i)); return 0; }
回答
共1条回复-
1、循环def fb1f(n):if nreturn 1f1b=1f2b=1i=3while(if3b=f1b+f2bf1b=f2bf2b=f3bi=i+1return f3b2、递归def fb2f(n):if nreturn 1else:return fb2f(n-1)+fb2f(n-2)3、数组def fb3f(n):x=[1,1]i=3while(ix.append(x[-1]+x[-2])i=i+1return x[-1]