A. c语言斐波那契数列
利用斐波拉其数列计算公式计算:
(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}
B. 斐波那契数列C语言程序怎么表示
#include<cstdio>
#include<iostream>
usingnamespacestd;
intmain()
{
intn;
cin>>n;
inta=1,b=1,c;
if(n<3)
{
cout<<1<<endl;
return0;
}
n-=2;
while(n--)
{
c=a+b;
a=b;
b=c;
}
cout<<c<<endl;
return0;
}
输入n为第n项,输出斐波那契第n项值
C. 用C语言表达斐波那契数列,怎么做
#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);
}
D. c语言编程问题 关于斐波那契数列
//先整理一下你的程序,如下:
#include<stdio.h>
void
main()
{
int
i,n;
int
a[40];
a[0]=0;
a[1]=1;
scanf("%d",&n);
if(n==0)
printf("0\n");
if(n==1)
printf("1\n");
if(n>=2)
for(i=2;i<=n;i++)
a[i]=a[i-1]+a[i-2];
printf("%d\n",a[n]);
//可以看出,这里只输出了a[n]一个元素,正确的做法是将该句放在一个循环结构里,输出所有元素
}
//正确的完整程序,如下:
#include<stdio.h>
void
main()
{
int
i,n;
int
a[40];
a[0]=0;
a[1]=1;
scanf("%d",&n);
if(n==0)
printf("0\n");
if(n==1)
printf("1\n");
if(n>=2)
for(i=2;i<=n;i++)
a[i]=a[i-1]+a[i-2];
for(i=0;i<=n;i++)
printf("%d\n",a[i]);
}
//如有其他问题请追问,我们很荣幸为你解答。
E. 斐波那契数列 c语言
#include <stdio.h>
int fn(int a){
if (a==1) return 1;
else if (a==2) return 2;
else return fn(a-1)+fn(a-2);
}
void main (){
for (int i=1;i<=50;i++)
printf("%d::%d ",i,fn(i));
}
F. ,c语言:利用数组求斐波那契数列的前20项
代码如下:
int a[20]={1,1};
printf(“%d %d ”,a[0],a[1]);
for(int i=0;i<20;i++)
{
printf(“%d ”,a[i]=a[i-1]+a[i-2]);
}
(6)斐波那契数列与c语言扩展阅读:
如何掌握C语言基础知识及技巧:
首先准备一台PC,学编程一般对PC没有太大的要求,一般主流的配置就好。
有了电脑之后,就得考虑安装什么操作系统了,主流使用的操作系统是windows,不过在这里不建议学习C编程使用windows,建议使用Linux。所以学习者最好安装双系统,或者彻底习惯Linux系统。
不管学习哪门编程语言,都建议学习者必须有一本关于此语言的全面知识的书籍,大一般采用的是谭浩强老师的《C语言程序设计》,还有 《C语言C++学习指南》从入门到精通(语法篇)视频课程在线学习等,建议学习者可以去仔细研读
G. 在c语言中,如何利用数组求斐波那契数列的前20项
#include<stdio.h>
intmain()
inti,fib[20]={0,1};
for(i=2;i<20;i++)
fib[i]=fib[i-2]+fib[i-1];
printf("%d",fib[19]);return0;
#include<stdio.h>
void main()
{long sum=0;
long a[20];
int i;
a[0]=1;a[1]=1;
for(i=2;i<20;i++)
a[i]=a[i-1]+a[i-2];
for(i=0;i<20;i++)
sum=sum+a[i];
printf("%ld",sum);
}
数列与矩阵
对于斐波那契数列1、1、2、3、5、8、13、……。有如下定义
F(n)=F(n-1)+F(n-2)
F(1)=1
F(2)=1
对于以下矩阵乘法
F(n+1) = (1,1 ) (F(n),F(n-1))T
F(n) =(1,0 ) (F(n),F(n-1))T
它的运算就是右边的矩阵 (1,1)乘以矩阵(F(n),F(n-1)),右边的矩阵(1,0 ) 乘以矩阵(F(n),F(n-1)),得到:
F(n+1)=F(n)+F(n-1)
F(n)=F(n)
以上内容参考:网络-斐波那契数列
H. 求用C语言表达斐波那契数列
#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);
}
I. 斐波那契数列的通项公式在C语言中如何表达
斐波那契数列在数学上的通项公式为
An=An-1+An-2
在C语言中,根据算法实现不同,可以有很多种表达方式。以计算斐波那契第N项值为例,说明如下。
一、以数组方式实现:
intfn(intn)
{
int*a,i,r;
a=(int*)malloc(sizeof(int)*n);//分配动态数组。
a[0]=1;
a[1]=1;//初始化前两项。
for(i=2;i<n;i++)
{
a[i]=a[i-1]+a[i-2];//这里就是通项公式的一种实现形式。
}
r=a[n-1];//保存结果
free(a);//释放动态数组
returnr;//返回结果值。
}
二、以递归函数形式:
intfn(intn)
{
if(n==0||n==1)return1;//前两项固定值。
returnfn(n-1)+fn(n-2);//通过递归调用实现通项公式。
}
三、注意事项:
1、方法有很多,不可能穷举完成,写代码时要灵活使用。
2、例子中以int保存,限于整型范围,计算很大值时会出现溢出。 根据实际需要选择类型。
J. C语言斐波那契数列求和问题
有两个问题,一个是f函数逻辑上有问题,第二个主函数调用有问题,sum=sum+f(i)而不是n,修改如下:
#include<stdio.h>
int
f(int
n);
void
main(void)
{
int
n,sum=0;
scanf("%d",&n);
for(int
i=1;i<=n;i++)
sum=sum+f(i);
printf("the
sum
is:%d\n",sum);
}
int
f(int
n)
{
int
k;
if(n==1)
k=1;
else
if(n==2)
k=1;
else
k=f(n-1)+f(n-2);
return
k;
}