1. 初學c語言菜鳥求助:顯示斐波那契數列前20項,用一維數組編寫
斐波那契數列應該是:0,1,1,2,3,5,8,13,21,34,55,89,144,233,...
規律是:f[0]=0,f[1]=1,f[i]=f[i-1]+f[i-2],i>1
#include
<stdio.h>
void
main()
{
int
i,fib[20]={0,1};
for
(i=2;
i<20;
i++)
{
fib[i]=fib[i-2]+fib[i-1];
}
for
(i
=
0;
i<20;
i++)
{
printf("%d
",fib[i]);
}
}
2. C語言中,求出斐波那契數列的前20項
斐波那契數列是:1,1,2,3,5,8,13,21,34,55,89...
規律是:f[0]=1,f[1]=1,f[i]=f[i-1]+f[i-2],i>1
#include <stdio.h>
void main()
{
int i,array[20]={1,1};
for (i=2; i<20; i++)
{
array[i]=array[i-2]+array[i-1];
}
for (i = 0; i<20; i++)
{
printf("%d ",array[i]);
}
printf("\n");
}
寫好了,看一下,測試通過。。。
追問
那個能不能就是四個數四個數放一行??
追答
#include <stdio.h>
void main()
{
int i,array[20]={1,1};
for (i=2; i<20; i++)
{
array[i]=array[i-2]+array[i-1];
}
for (i = 0; i<20; i++)
{
printf("%4d\t",array[i]);
if((i+1)%4 == 0)
{
printf("\n");
}
}
printf("\n");
}
可以,想怎麼樣都可以。。。左右對齊都可以。。這里是右對齊~
把printf("%4d\t",array[i]);中的4去掉,就是左對齊,這個好看點。。
3. C語言:編寫程序用數組處理求解Fibonacci數列前20項之和並輸出。
斐波那契數列通項公式:斐波那契數列指的是這樣一個數列:1、1、2、3、5、8、13、21、……這個數列從第三項開始,每一項都等於前兩項之和。
#include<stdio.h>
int main()
{
int a[20]={1,1},i=2;
printf("a[0]=a[1]=");
for(i=2;i<20;i++)
{
a[i]=a[i-1]+a[i-2];
// a[i-2]=a[i-1]; 這兩行是多餘的
// a[i-1]=a[i];
if(i%4==0)
printf("\n");
printf("a[%d]=%d ",i,a[i]);//加了格式說明符以及空格。
}
return 0;
}
4. 求出斐波那契數列前20項的C語言程序 快幫幫忙哦
斐波那契數列的遞推公式為Fn=Fn-1+Fn-2,F1=F2=1
int a,b,F,i,S20;
a=b=1;
S20=a+b;
for(i=3;i<=20;i++){
F=a+b;a=b;b=F;S20+=F;}
這個S20就是所求的前20項和。
5. C語言:編寫程序用數組處理求解Fibonacci數列前20項之和並輸出。
思路:先定義數組的前兩項值,再依次對後面每項進行賦值,後面每項都是前兩項的和。
例如:
#include
<stdio.h>
int
main(){
int
a[20],i;
a[0]=a[1]=1;
for(i=2;i<20;i++)
a[i]=a[i-1]+a[i-2];
for(i=0;i<20;i++){
printf("%4d
",a[i]);
if((i+1)%5==0)
printf("\n");
}
return
0;
}
/*
輸出:
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765
*/
6. 求出斐波那契數列前20項的C語言程序 快幫幫忙哦
斐波那契數列的遞推公式為Fn=Fn-1+Fn-2,F1=F2=1
int
a,b,F,i,S20;
a=b=1;
S20=a+b;
for(i=3;i<=20;i++){
F=a+b;a=b;b=F;S20+=F;}
這個S20就是所求的前20項和。
7. C語言 寫程序,輸出斐波那契數列的前20項,每行輸出4個數
方法一for循環
publicclassFeiBoMethod{
定義三個變數方法
publicstaticvoidmain(String[]args){
inta=1,b=1,c=0;
System.out.println("斐波那契數列前20項為:");
System.out.print(a+"\t"+b+"\t");
因為前面還有兩個1、1所以i<=18
for(inti=1;i<=18;i++){
c=a+b;
a=b;
b=c;
System.out.print(c+"\t");
if((i+2)%4==0)
System.out.println();
}
}
}
方法2使用數組的方式實現
publicclassFeiBoMethod{
定義數組方法
publicstaticvoidmain(String[]args){
intarr[]=newint[20];
arr[0]=arr[1]=1;
for(inti=2;i<arr.length;i++){
arr[i]=arr[i-1]+arr[i-2];
}
System.out.println("斐波那契數列的前20項如下所示:");
for(inti=0;i<arr.length;i++){
if(i%4==0)
System.out.println();
System.out.print(arr[i]+"\t");
}
}
}
(7)前二十斐波那契數列c語言擴展閱讀:
遞歸實現
publicclassFeiBoMethod{
使用遞歸方法
privatestaticintgetSum(intnum){
if(num==1||num==2)
return1;
else
returngetSum(num-1)察氏+getFibo(num-2);
}
publicstaticvoidmain(String[]args){
System.out.println("斐波那契數列的前20項為:");
for(敗昌散inti=1;i<=20;i++){
System.迅畢out.print(getSum(i)+"\t");
if(i%4==0)
System.out.println();
}
}
}
8. 在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)
以上內容參考:網路-斐波那契數列
9. 用c語言編寫程序,用數組輸出Fibonacci數列前20項
1、打開visual C++ 6.0-文件-新建-文件-C++ Source File。
7、輸出最後的結果。
10. ,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]);
}
(10)前二十斐波那契數列c語言擴展閱讀:
如何掌握C語言基礎知識及技巧:
首先准備一台PC,學編程一般對PC沒有太大的要求,一般主流的配置就好。
有了電腦之後,就得考慮安裝什麼操作系統了,主流使用的操作系統是windows,不過在這里不建議學習C編程使用windows,建議使用Linux。所以學習者最好安裝雙系統,或者徹底習慣Linux系統。
不管學習哪門編程語言,都建議學習者必須有一本關於此語言的全面知識的書籍,大一般採用的是譚浩強老師的《C語言程序設計》,還有 《C語言C++學習指南》從入門到精通(語法篇)視頻課程在線學習等,建議學習者可以去仔細研讀