菲普拉切数列函数c语言,裴波拉切数列c语言

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语言

代码：

#includelt;stdio.hgt;

int Fib(int n){//自定义函数

if(nlt;0)

return-1;

else if(n==0)

return 0;

else if(n==1)

return 1;

else

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

}

int main(){

int num;

printf("请输入要求取的第n项斐波那契数列n=");

if(scanf("%d",num)){

if(numgt;=0){

printf("%d",Fib(num));

}

else

printf("Error！！！");

return 0;

}

return 0;

}

扩展资料：

斐波那契数列排列组合

有一段楼梯有10级台阶，规定每一步只能跨一级或两级，要登上第10级台阶有几种不同的走法

这就是一个斐波那契数列：登上第一级台阶有一种登法；登上两级台阶，有两种登法；登上三级台阶，有三种登法；登上四级台阶，有五种登法……

1，2，3，5，8，13……所以，登上十级，有89种走法。

类似的，一枚均匀的硬币掷10次，问不连续出现正面的可能情形有多少种？

答案是（1/√5)*{[(1+√5)/2]^(10+2)-[(1-√5)/2]^(10+2)}=144种。

求递推数列a⑴=1，a(n+1)=1+1/a(n）的通项公式

由数学归纳法可以得到：a(n)=F(n+1)/F(n），将斐波那契数列的通项式代入，化简就得结果。

参考资料：

百度百科——斐波那契数列

C语言-斐波那契数列求和！！！这里函数应该怎么写啊

#include "stdio.h"

int fb(int a1, int a2, int n); //斐波那契求和函数原型申明

int main()

{

int a, b, n, s;

scanf("%d%d%d", a, b, n);

s = fb(a, b, n);

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

}

int fb(int a1, int a2, int n)

{

if(n==1)

  return a1;

if(n==2)

  return a2;

return fb(a1,a2,n-1)+fb(a1,a2,n-2);

}