编程求斐波那契数列前11项(编程求斐波那契数列前11项实验报告)

http://www.itjxue.com  2023-03-18 01:12  来源:未知  点击次数: 

用C语言编程 斐波那契数列:1,1,2,3,5,8,13…,输出前13项,每行输出5个数。

public class FeiBoMethod {

// 使用递归方法

private static int getSum(int num) {

if (num== 1 || num== 2)

return 1;

else

return getSum(num- 1) + getFibo(num- 2);

}

public static void main(String[] args) {

System.out.println("斐波那契数列的前13项为:");

for (int i = 1; i = 13; i++) {

System.out.print(getSum(i) + "\t");

if (i % 5 == 0)

System.out.println();

}

}

}

扩展资料:

使用数组的方式实现

publicclassFeiBoMethod{

//定义数组方法

publicstaticvoidmain(String[]args){

intarr[]=newint[13];

arr[0]=arr[1]=1;

for(inti=2;i<arr.length;i++){

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

System.out.println("斐波那契数列的前13项如下所示:");

for(inti=0;i<arr.length;i++){

if(i%5==0)

System.out.println();

System.out.print(arr[i]+"\t");

【17】VB编程,求斐波那契数列前11项

?Private?Sub?Command1_Click()

Dim?F(11),?i?As?Long

F(0)?=?1

F(1)?=?1

For?i?=?2?To?10

F(i)?=?F(i?-?1)?+?F(i?-?2)

Next?i

For?i?=?0?To?11

Print?F(i);

Next?i

End?Sub

C语言编程:用函数递归法求Fibonacci数列的前n项·

#include

#define

COL

10

//一行输出10个

long

scan()

{

//输入求fibonacci函数的第N项

int

n;

printf("Input

the

N

=

");

scanf("%d",n);

return

n;

}

long

fibonacci(int

n)

{

//fibonacci函数的递归函数

if

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

{

//fibonacci函数递归的出口

return

1;

}

else

{

return

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

//反复递归自身函数直到碰到出口处再返回就能计算出第n项的值

}

}

int

main(void)

{

int

i,n;

n

=

scan();

printf("Fibonacci数列的前%d项\n",

n);

for

(i=0;

i

{

printf("%-10ld",fibonacci(i++));

//调用递归函数并且打印出返回值

if(i%COL==0)

{

//若对COL取余等于0就换行,也就是控制每行输出多少个,

//而COL=10就是每行输出10个

printf("\n");

}

}

printf("\n");

return

0;

}

在c语言中,如何利用数组求斐波那契数列的前20项?

在c语言中,以vc为例利用数组求斐波那契数列的前20项的具体步骤如下:

1、首先,打开vc;

2、点击文件、新建;

3、选择win32 console application 并在右侧输入工程的名字和地址,确定;

4、选择一个空的工程,完成;

5、再次点击文件、新建,

6、选择c++ source file 并输入文件名字,确定;

7、输入如图所示的代码,这里以前十个斐波那契数列数为例,需要输出其他个数请把5改成对应数字的一半(比如要输出前20个,就把图中的5改成10);

8、点击右上角的编译运行按钮;

9、ok!我们成功地输出了斐波那契数列的前20项。

斐波那契数列是:1,1,2,3,5,8,13,21,34,55,89...

规律是:f[0]=1,f[1]=1,f[i]=f[i-1]+f[i-2],i1

所以在C语言中利用数列的求法如下:

#include stdio.h

void main()

{

int i,array[20]={1,1};

for (i=2; i20; i++)

{

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

}

for (i = 0; i20; i++)

{

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

}

printf("\n");

}

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

C语言源程序如下:

#includestdio.h

int main()

{

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

int i=0;//循环变量

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

int sum = 0;//和变量

for(i=2;in+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项和:

#includestdio.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;?

}

,c语言:利用数组求斐波那契数列的前20项

代码如下:

int a[20]={1,1};

printf(“%d\t%d\t”,a[0],a[1]);

for(int i=0;i20;i++)

{

printf(“%d\t”,a[i]=a[i-1]+a[i-2]);

}

扩展资料:

如何掌握C语言基础知识及技巧:

首先准备一台PC,学编程一般对PC没有太大的要求,一般主流的配置就好。

有了电脑之后,就得考虑安装什么操作系统了,主流使用的操作系统是windows,不过在这里不建议学习C编程使用windows,建议使用Linux。所以学习者最好安装双系统,或者彻底习惯Linux系统。

不管学习哪门编程语言,都建议学习者必须有一本关于此语言的全面知识的书籍,大一般采用的是谭浩强老师的《C语言程序设计》,还有 《C语言C++学习指南》从入门到精通(语法篇)视频课程在线学习等,建议学习者可以去仔细研读

(责任编辑:IT教学网)

更多

推荐excel文章