fibonacci数列c语言
‘壹’ c语言广义Fibonacci数列
#include<bits/stdc++.h>
usingnamespacestd;
intf[101],n;
intmain(){
f[1]=4;f[2]=7;
scanf("%d",&n);
for(inti=3;i<=n;i++)
f[i]=f[i-2]+f[i-1];
for(inti=1;i<=n;i++)
printf("%d ",f[i]);
}
‘贰’ C语言 计算fibonacci数列
就是计算前两个数的和,输出为第三个数,搞清楚要求再来编程即可。只是打印输出,不需要保留就整形即可,要保留使用,用数组实现。
int DateOld =0;
int DateNow=1;
int N;
for (N =0;N<18;N++)
{
int temp = DateNow;
printf("%d ", DateNow);
DateNow=DateOld +temp;
DateOld=temp;
}
‘叁’ fibonacci数列c语言前20项
使用递归进行操作时,关键是设置好递归条件。斐波那契数列的定义如下:
f2
=
f0
+
f1
=
0
+
1
=
1,所以条件可以设置成当n==1或者n==2时,返回1。其它项则依次递归调用即可。
#include
<stdio.h>
int
f(int
n){
if(n==1
||
n==2)
return
1;
else
return
(f(n-2)+f(n-1));
}
int
main(){
const
int
num
=
20;
int
i;
for(i=1;i<=num;i++){
printf("%-6d",f(i));
if(i%5==0)
printf("\n");
}
printf("\n");
return
0;
}
‘肆’ c语言编程,用递归实现Fibonacci数列
#include<stdio.h>
#define N 20
int Fibonacci(int n)
{
if(n == 1 || n==2)
return 1;
else
return Fibonacci(n-1)+Fibonacci(n-2);
}
void main()
{
int i = 0;
for(i=1;i<=N;i++)
{
printf("%5d",Fibonacci(i));
if(i%5 == 0)
printf("\n");
}
printf("\n");
}
只要修改宏定义N的值,就可以输出斐波那契数列的前N项。
‘伍’ c语言 fibonacci数列
#include<stdio.h>
int f(int n)
{
if (n==1|| n==2)
{
return (1);
}
else
{
return (f(n-1)+f(n-2));
}
}
void main()
{
int n,i;
printf("input n\n");
scanf("%d",&n);
for(i=1;i<=n;i++)
printf("%d\n",f(i));
}
‘陆’ 用C语言编写Fibonacci数列
intfib[20]={0,0,1},i;
for(i=3;i<19;i++){
fib[i]=fib[i-1]+fib[i-2]+fib[i-3];
}
‘柒’ C语言斐波那契数列
利用斐波拉其数列计算公式计算:
(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}
‘捌’ 如何使用C语言输出Fibonacci数列
#include<stdio.h>
int main()
{
int f1=1,f2=1;
int i;
for(i=1;i<=20;++i)
{
printf("%-12d%-12d",f1,f2);
if(i%2==0)
printf("\n");
f1=f1+f2;
f2=f1+f2;
}
printf("\n");
return 0;
}
‘玖’ 斐波那契数列 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));
}
‘拾’ 求用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);
}