『壹』 用C語言編寫21個斐波那契書的和的程序
主函數
main()
{int a[21],i;
a[2]=1;
a[1]=1;
for (i=2;i<21;i++)
a[i]=a[i-1]+a[i-2];
for (i=1;i<21;i++)
printf ("%d ",a[i]);
}
『貳』 c語言編程問題 關於斐波那契數列
不好意思你那個也是對的,沒看清楚,嘎嘎,那我這個就僅供參考了
『叄』 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;
}
『肆』 c語言編寫計算斐波那契(Fibonacci)
斐波那契數列為:0,1,1,2,3,5,8,13.....
/*你的程序*/
#include<stdio.h>
int fib(int n,int f)
{
if(n==1&&n==2) /*n不可能同時等於1和2,所以遞歸無終點,會一直遞歸下去。*/
{f=1;} /*正確的斐波那契數列是n==1時f=0,n==2時f=1*/
else
{f=fib(n-1,f)+fib(n-2,f);}
return f;
}
int main()
{
int n,f; /*n沒有賦初始值*/
f=fib(n,f);
printf("%d",f);
return 0;
}
/*改正後的程序*/
#include<stdio.h>
int fib(int n,int f)
{
if(n==1)
{
f=0;
}
else if(n==2)
{
f=1;
}
else
{
f=fib(n-1,f)+fib(n-2,f);
}
return f;
}
int main()
{
int n,f;
scanf("%d,%d",&n,&f);
f=fib(n,f);
printf("%d",f);
return 0;
}
『伍』 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");
}
『陸』 C語言編程:斐波那契數列
if的判斷條件裡面,正確的應該是
n==1
和
n==2。
如果寫成n=1的話,就變成了將n賦值為1,並且這個算式會返回1,非0即為true。
這個判斷條件會恆為真,而且n的值也會被改變。
『柒』 關於斐波那契數列的c語言編程
#include"stdio.h"
intfib(intn)
{if(n<=2)return1;
returnfib(n-1)+fib(n-2);
}
intmain()
{inta,b,s=0,i;
scanf("%d%d",&a,&b);
for(i=a;i<=b;i++)
s+=fib(i);
printf("sum=%d
",s);
}
『捌』 C語言 斐波那契
想要了解這個程序,首先就要明白斐波那契數列的定義,在數學上,斐波納契數列以如下被以遞歸的方法定義:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)。所謂的月數n也就是上個表達式中的n,那麼這個程序也就是已知n求Fn了,這個程序的執行過程如下 :
(1)用戶輸入n值
(2)調用Fibonacc函數
(3)Fibonacc返回Fn
(4)列印Fn
Fibonacc函數的執行過程如下:
(1)判定n的值是否為1(或2),由斐波那契數列的定義知,當n為1或2時,Fn = 1,在該函數中直接將1 return(返回 )給了main,跳出本函數;若n不為1或2,則繼續執行下面的語句
(2)由定義知,當n不為1或2時,則滿足 Fn=F(n-1)+F(n-2),相信你就不難看出了
『玖』 C語言編程:寫出斐波那契數列的前40個數
#include <stdio.h>
int main()
{
int f1 = 1;
int f2 = 1;
int f3,i;
printf("%d %d ",f1,f2);
for(i = 1; i <= 38; i++)
{
f3 = f1 + f2;
printf("%d ",f3);
f1= f2;
f2= f3;
}
printf(" ");
return 0;
}
(9)C語言編程斐波那契擴展閱讀:
在數學上,斐波那契數列以如下被以遞推的方法定義:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)
遞推公式
斐波那契數列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
如果設F(n)為該數列的第n項(n∈N*),那麼這句話可以寫成如下形式::F(n)=F(n-1)+F(n-2)
顯然這是一個線性遞推數列。
平方與前後項
從第二項開始,每個偶數項的平方都比前後兩項之積少1,每個奇數項的平方都比前後兩項之積多1。
『拾』 C語言編程,有關 斐波那契 的程序
#include "conio.h"
long func(long n)
{
if(n==0||n==1)return n;
else return func(n-1)+func(n-2);
} main()
{
long n, m,i=0;
printf("please input m and n:");
scanf("%ld%ld",&m,&n);
for(i=m;i<n;i++)
{
printf(" %ld",func(i));
printf ("");
}
getch();
}