python递归求斐波那契数列前10项

Posted 2023-04-20

你好，很高兴为你解答。根据斐波那契数列F(n)=F(n-1)+F(n-2),当n=1和n=2时，F(n)=1，可以利用函数+if分支结构编写递归程序，求出斐波那契数列前10项。具体代码如下：
求斐波那契数列前10项 参考技术A 单击窗体后在窗体上输出前20个斐波那契数（5个一行）
private
sub
frm_click()
dim
f(20)
as
integer
f(1)=1
f(2)=1
for
i=3
to
20
f(i)=f(i-2)＋f(i-1)
next
i
for
i=1
to
20
if
i
mod
5=0
then
print
print
f(i);
next
i
end
sub
稍改一下吧
打字不易，如满意，望采纳。

c语言，编程实现，求斐波那契数列，1,1,2,3,5,8,......的前20项及前20项和

C语言源程序如下：

#include<stdio.h>

int main()

int array[100]=1,1;//斐波那契数列前两个元素均为0

int i=0;//循环变量

int n=20;//数列需要求的个数

int sum = 0;//和变量

for(i=2;i<n+1;i++)//按递推原理依次求出后续元素

array[i]=array[i-1]+array[i-2];//数列原理

printf("arr[1]-arr[%d] = ", n);//提示输出数列元素

for (i = 0; i < n; i++)//遍历数列

printf("%d ",array[i]);//输出arr[1]-arr[n]元素内容

sum += array[i];//顺便进行求和

printf("\\n%d ", sum);//输出求和结果

return 0;

程序运行结果如下：

扩展资料：

利用递归原理进行求斐波那契数列的求解和求前n项和：

#include<stdio.h>

int fibonacci(int n) //递归函数

 

if (n == 0 || n == 1)  

return 1;    

if (n > 1)        

return fibonacci(n - 1) + fibonacci(n - 2); 

 

int main() 

 

int i = 0;    

for (i = 0; i < 30; i++) 

 

printf("fibonacci(%d) = %d\\n", i, fibonacci(i)); 

   

return 0; 

参考技术A

#include<stdio.h>

int main()

int a[20],n,i,s=2;

 a[0]=a[1]=1;

 printf("1 1 ");

 for(i=2;i<20;i++)

 a[i]=a[i-1]+a[i-2];

  s+=a[i];

  printf("%d ",a[i]);

 

 printf("\\nsum=%d\\n",s);

 return 0;

本回答被提问者和网友采纳 参考技术B #include<stdio.h>
int fib(int n);
int main(void)

    int sum=0;
    for(int i=1;i<=20;i++)
    
        if(i%11==0)
            printf("\\n");
        printf("%5d",fib(i));
        sum+=fib(i);
    
    printf("\\n前20项之和为：%d\\n",sum);

int fib(int n)

    if(n<3)
    return 1;
    else
    return fib(n-1)+fib(n-2);