求用C语言表达斐波那契数列
#include
void main()
{ double a1=1,a2=1,a=0;
double N=0,flag=0;
while(N<=701408733)
{ a=a1+a2;
a1=a2; a2=a;
N=a; flag=flag+1;
}
cout<<"
一共有 "<<flag<<"项";
}
#include//求斐波那契数列第n项int fib(int n){if(n == 0 || n == 1)return 1;elsereturn (fib(n-1)+fib(n-2));}int main(){int i,n;printf("-----输入一个斐波那契数-----
");scanf("%d",&n);for(i=0;i<n;i++)printf("%d",fib(i));printf("
");return 0;}编译结果:
./a.out
-----输入一个斐波那契数-----
8
1123581321
#include <stdio.h>
main( ){
long f1,f2,f;
int i,n;
scanf("%d",&n);
f1=f2=1;
if(n<=2)
f=1;
else
for(i=3;i<=n;i++){
f=f1+f2;
f1=f2;
f2=f;
}
printf("%ld
",f);
}
#include <stdio.h>
main( ){
long f1,f2,f;
int i,n;
scanf("%d",&n);
f1=f2=1;
if(n<=2)
f=1;
else
for(i=3;i<=n;i++){
f=f1+f2;
f1=f2;
f2=f;
}
printf("%ld
",f);
}
#include "stdio.h"
int main(int argv,char *argc[]){
int a,b,n;
for(a=0,b=1,n=20;n;n--){
printf("%d ",a);
b=b+a;
a=b-a;
}
printf("
");
return 0;
}
以输出前20个为例:
#include<stdio.h>
int main()
{int a=0,b=1,c,i;
printf("%10d%10d",a,b); //输出菲波那契数列的前2项
for(i=2;i<40;i++) //输出到第40项
{c=a+b; //根据前面2项计算新的一项
printf("%10d",c); //输出一项
a=b; //为下一项计算作准备
b=c;
}
return 0;
}
#include<stdio.h>
void main()
{
long int f1,f2;
int i;
f1=1;
f2=1;
for(i=1;i<=20;i++)
{
printf("%12ld %12ld",f1,f2);
if(i%2==0)
printf("\n");
f1=f1+f2;
f2=f2+f1;
}
}
数学归纳法证明斐波纳挈数列
\/2, r=(1-√5)\/2 则F(n)=(1\/√5)*{[(1+√5)\/2]^n - [(1-√5)\/2]^n} 【C语言程序】main(){ long fib[40] = {1,1};int i;for(i=2;i<40;i++){ fib[i ] = fib[i-1]+fib[i-2];} for(i=0;i<40;i++){ printf("F%d==%d\\n", i, fib);} ...
C语言编程,求出下列分数序列的前30项之和:2\/1,3\/2,5\/3,8\/5,13\/8,21...
main(){ int n,t,number=30;float a=2,b=1,sum=0;for(n=1;n<=number;n++){ sum+=a\/b;t=a;a=a+b;b=t;} printf("sum is %9.6f\\n",sum);}
C语言求1+1+2+3+5+8+...前20项的和求编程
二十世纪八十年代,为了避免各开发厂商用的C语言语法产生差异,由美国国家标准局为C语言制定了一套完整的美国国家标准语法,称为ANSI C,作为C语言最初的标准。目前2011年12月8日,国际标准化组织(ISO)和国际电工委员会(IEC)发布的C11标准是C语言的第三个官方标准,也是C语言的最新标准,该标准更好...
斐波那契数列怎么用公式表示?
\/2, r=(1-√5)\/2 则F(n)=(1\/√5)*{[(1+√5)\/2]^n - [(1-√5)\/2]^n} 【C语言程序】main(){ long fib[40] = {1,1};int i;for(i=2;i<40;i++){ fib[i ] = fib[i-1]+fib[i-2];} for(i=0;i<40;i++){ printf("F%d==%d\\n", i, fib);} ...
1,1,2,3,5,8,13,21,33...是什么数?
\/2, r=(1-√5)\/2 则F(n)=(1\/√5)*{[(1+√5)\/2]^n - [(1-√5)\/2]^n} C语言程序 main(){ long fib[40] = {1,1};int i;for(i=2;i<40;i++){ fib = fib[i-1]+fib[i-2];} for(i=0;i<40;i++){ printf("F%d==%d\\n", i, fib);} return 0;} ...
初学C语言,没有计算机基础,应该先从什么开始学起
3,还有一些客观原因制约学习,如果是第一次接触语言,那么一些语法规则和一些“约定俗成”的东西需要一段时间来消化。从我个人经历来看,学习C语言以后,Java我几乎没有学习过,只是边学边用而已。所以可见第一门语言的学习如何重要。所以没有什么特殊情况,尽量放下脚步。4,无论打算怎么制定学习计划,...
运用c语言中for循环语句输出前20项斐波那数列:1,1,2,3,5,8……,满五...
2016-04-21 c语言,编程实现,求斐波那契数列,1,1,2,3,5,8,... 47 2012-05-28 ,c语言:利用数组求斐波那契数列的前20项 260 2013-02-18 斐波那数列:1,1,2,3,5,8……的前2007项中有几个... 1 2011-01-08 输出斐波那数列的前20项,该数列的第一项和第二项为1,从第二... 5 2015-12...
费伯纳西数列的有关资料
斐波那契数列目录[隐藏]【奇妙的属性】【相关的数学问题】【斐波那契数列别名】【斐波那挈数列通项公式的推导】【C语言程序】【C#语言程序】【Java语言程序】【Pascal语言程序】【PL\/SQL程序】【数列与矩阵】【数列值的另一种求法】【数列的前若干项】【斐波那契数列的应用】 【奇妙的属性】【相关的数...
数学归纳法证明斐波纳挈数列
\/2, r=(1-√5)\/2 则F(n)=(1\/√5)*{[(1+√5)\/2]^n - [(1-√5)\/2]^n} 【C语言程序】main(){ long fib[40] = {1,1};int i;for(i=2;i<40;i++){ fib[i ] = fib[i-1]+fib[i-2];} for(i=0;i<40;i++){ printf("F%d==%d\\n", i, fib);} ...
蒲心保肾: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39#include<stdio.h> intfei(intindex) //数组实现 {if(index<1){return-1;}if(index<3){return1;}int*a=newint[index];a[0]=a[1]=1;for(...
双清区13525595859: C语言用递推和递归两种算法完成斐波那契数列的计算,给一下代码 - ?
蒲心保肾: //递归法 int fibo1(int n) { if( n == 1 || n == 2) return 1; else return fibo1(n-1)+fibo1(n-2); } //递推法 int fibo2(int n) { int f0=1,f1=1,f; if (n<2) return 1; for(int i=2;i<n-1;i++) { f=f0+f1; f0=f1; f1=f; } return f; } 区别:递推是直接使用已知的条件去推出未知的...
双清区13525595859: 用C语言程序计算斐波那契数列 - ?
蒲心保肾: #include <stdio.h> void main() { int i,fib[21]={0,1}; for (i=2; i<21; i++) { fib[i]=fib[i-2]+fib[i-1]; } for (i = 0; i<21; i++) { printf("%d ",fib[i]); } }
双清区13525595859: 用C语言编写斐波那契数列前10项(用简单的方法且只有两个变量)()非递归方法 - ?
蒲心保肾: 1 2 3 4 5 6 7 8 9 10 11#include <stdio.h> voidmain() { inti,F[10]={1,1}; printf("%d %d ",F[0],F[1]); for(i=2;i<10;i++) { F[i]=F[i-1]+F[i-2]; printf("%d ",F[i]); } } 运行结果: 只用了两个变量:整型变量i,一维数组变量F[10]而且没有用递归的方法.
双清区13525595859: c语言编程 生成斐波那契数列并输出 - ?
蒲心保肾: #include <stdio.h>int main() { int a[10]={1,1}; int i,n=16; printf("1 1"); for(i=2;i<n;i++) { a[i]=a[i-1]+a[i-2]; printf(" %d",a[i]); } retrun 0; }
双清区13525595859: 怎么用C++语言编写 斐波那契数? - ?
蒲心保肾: 这是1~20个数之间的斐波那契数 #include<iostream.h>int main(){int f1=0,f2=1,t,n=1;cout<<"数列第1个:"<<f1<<endl;cout<<"数列第2个:"<<f2<<endl;for(n=3;n<=20;n++){t=f2;f2=f1+f2;f1=t;cout<<"数列第"<<n<<"个:"<<f2<<endl;}cout<<endl;return 0; }
双清区13525595859: c语言编程斐波那契数列 - ?
蒲心保肾: #include <stdio.h> int main() {int i;long a[41];a[0]=1,a[1]=1; for(i=2;i<=40;i++) a[i]=a[i-1]+a[i-2]; for(i=0;i<=40;i++) printf("%ld ",a[i]); printf("\n"); }
双清区13525595859: 关于斐波那契数列的c语言编程 - ?
蒲心保肾: #include"stdio.h" int fib(int n) {if(n<=2)return 1; return fib(n-1)+fib(n-2); } int main() {int a,b,s=0,i; scanf("%d%d",&a,&b); for(i=a;i<=b;i++)s+=fib(i); printf("sum=%d\n",s); }
双清区13525595859: C语言 斐波那契数列 一个简单的程序 - ?
蒲心保肾: 递归 long func(int n) {if(n ==1 || n == 2) return 1;return func(n - 1) + func(n -2); }
双清区13525595859: C语言算斐波那契数列 - ?
蒲心保肾: 100项数据太大了,估计都超过了double能表示的范围.你要这样的话,你只有自己用2个数组来模拟正整数相加了.int a[200] int b[200] 从后面往前面开始模拟逢十进一 .以前数据结构有做过类似的小程序的,这样就不怕数据位数不够用了!