c语言求斐波那契数列n项以及前n项和

斐波那契数列的定义

f(n)=f(n-1)+f(n-2); (n>1)

n=0; f(0)=0;

n=1; f(1)=1

自定义函数

递归写法

fbi()此函数求x项的斐波那契数

 int fbi( int x)//斐波那契
{if (x <= 0)return 0;else if (x == 1)return 1;elsereturn fbi(x - 1) + fbi(x - 2);}

int sum_fbi(int x)//此函数求斐波那契数列前x项的和

int sum_fbi(int x)//求和
{if (x <= 0)return 0;int s = 0;for (int i = 0; i <= x; i++){s = s + fbi(i);}return s;
}

非递归写法

int arr_2[20] = { 0,1 };for (int i = 2; i < 20; i++){arr_2[i] = arr_2[i - 1] + arr_2[i - 2];}for (int i = 0; i < 20; i++){printf ( " %d ",arr_2[i] );}int sum = 0;for (int i = 0; i < 20; i++){sum = sum+arr_2[i];}printf(" sum %d", sum);

主函数

int main()
{int x = 6;printf("斐波那契数列前15项为:");for (int i = 1; i <= 15; i++){printf(" %d ", fbi(i));}printf("\n");printf("斐波那契数列前%d项和为%d", x, sum_fbi(x));system("pause");return 0;}

运行结果

数据结构练习代码如有错误欢迎指正

编译器是Microsoft Visual Studio 2019

c语言求斐波那契数列n项以及前n项和相关推荐

c语言求斐波那契数列的第 n 位数字
求斐波那契数列的第n位: 1.用递归的方法: 值得注意的是:使用递归的方式虽然看起来很好理解但会有很大的运算量. (当输入一个很大的数字时不建议使用此方法)运算量呈指数式增长. #define _CR ...
C语言求斐波那契数列前10项
问题分析:(1)用两个变量表示前两项.x1=1和x2=1. (2)利用已知的两个值x1和x2产生的新的数据项x.x=x1+x2.(3)产生新数据项后,变量x1和x2的值需要更新,为计算下一个新的数据项 ...
1,2,3,5,8,13用C语言输出前20项,c语言，编程实现，求斐波那契数列，1,1,2,3,5,8,......的前20项及前20项和...
C语言源程序如下: #include int main() { int array[100]={1,1};//斐波那契数列前两个元素均为0 int i=0;//循环变量 int n=20;//数列需要 ...
C语言编程求fibonacci前20项,c语言，编程实现，求斐波那契数列，1,1,2,3,5,8,......的前20项及前20项和知道...
C语言源程序如下: #include int main() { int array[100]={1,1};//斐波那契数列前两个元素均为0 int i=0;//循环变量 int n=20;//数列需要 ...
c语言输出斐波那契数列前20项,在c语言中，如何利用数组求斐波那契数列的前20项？...
在c语言中,以vc为例利用数组求斐波那契数列的前20项的具体步骤如下: 1.首先,打开vc: 2.点击文件.新建: 3.选择win32 console application 并在右侧输入工程的名字和 ...
c语言斐波纳契数列判断素数,求斐波那契数列和素数
所谓斐波那契数列指的是数列:1,1,2,3,5,8,13,21,--.用语言描述就是后一项等于前两项和. 打印100以类的斐波那契数列 a = 1 b = 1 print(a) print(b) wh ...
C语言以递归求斐波那契数列(附完整源码)
递归求斐波那契数列递归求斐波那契数列完整源码(定义,实现,main函数测试) 递归求斐波那契数列完整源码(定义,实现,main函数测试) #include <locale.h> #inc ...
c语言编程斐波那契前n项,c语言：写一个函数，输入n，求斐波拉契数列的第n项（5种方法，层层优化）...
写一个函数,输入n,求斐波拉契数列的第n项. 斐波拉契数列:1,1,2,3,5,8...,当n大于等于3时,后一项为前面两项之和. 解:方法1:从斐波拉契数列的函数定义角度编程 #include in ...
C语言递归算法求斐波那契,递归法求斐波那契数列（C语言版）
斐波那契数列: 又称黄金分割数列,指的是这样一个数列:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... 在数学上,斐波纳契数列以如下被以递归的方法定义 ...

c语言求斐波那契数列n项以及前n项和

c语言求斐波那契数列n项以及前n项和相关推荐

最新文章

热门文章