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);
}