A. 求出斐波那契數列前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項和。
B. C語言：採用遞歸調用函數方法計算Fibonacci數列的前20項
#include<iostream.h>
#include<iomanip.h>
long fibonacci(long,int);
void main(void)
{
int n;
cout<<"please input"n"";
cin>>n;
cout<<endl;
if(fibonacci(n,1)==-1)cout<<"error message:n<0";
}
long fibonacci(long number,int out)
{
if(number<0)
return-1;//return error message
else if(number==0)
return 0;
else if(number==1)
{
if(out)
cout<<number<<setw(5);
return 1;
}
else
{
long lVal;
if(out)
lVal=fibonacci(number-2,0)+fibonacci(number-1,1);
else
lVal=fibonacci(number-2,0)+fibonacci(number-1,0);
if(out)
cout<<lVal<<setw(5);
return lVal;
}
}
(2)c語言斐波那契前20項擴展閱讀：
斐波那契數列是一組第一位和第二位為1，從第三位開始，後一位是前兩位和的一組遞增數列，
像這樣的：1、1、2、3、5、8、13、21、34、55......
今天，用四種方式來進行實現：
1.遞歸
int Fibon1(int n)
{
if(n==1||n==2)
{
return 1;
}
else
{
return Fibon1(n-1)+Fibon1(n-2);
}
}
int main()
{
int n=0;
int ret=0;
scanf("%d",&n);
ret=Fibon1(n);
printf("ret=%d",ret);
return 0;
}
2.非遞歸
int Fibno2(int n)
{
int num1=1;
int num2=1;
int tmp=0;
int i=0;
if(n<3)
{
return 1;
}
else
{
for(i=0;i>n-3;i++)
{
tmp=num1+num2;
num1=num2;
num2=tmp;
}
return tmp;
}
}
3.數組
public int Fibno3(int n)
{
List<int>list=new List<int>();
list.fib(1);
list.fib(1);
int count=list.Count;
while(count<n)
{
list.fib(list[count-2]+list[count-1]);
count=list.Count;
}
return list[count-1];
}
4.隊列
public int Fibno4(int n)
{
Queue<int>queue=new Queue<int>();
queue.Enqueue(1);
queue.Enqueue(1);
for(int i=0;i<=n-2;i++)
{
queue.Enqueue(queue.AsQueryable().First()+queue.AsQueryable().Last());
queue.Dequeue();
}
return queue.Peek();
}
C. c語言費波那契數列：計算並輸出數列的前20項
你程序的輸出不可能是你給的結果
輸出在第二個for循環里的，而第二個for循環是在 i 能被5整除的時候才輸出
兩個for 循環很好理解
第一個 for 循環計算數列每一項
第二個 for 循環是列印數列項
兩個循環彼此沒有聯系
D. ，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]）；
}
(4)c語言斐波那契前20項擴展閱讀：
如何掌握C語言基礎知識及技巧：
首先准備一台PC，學編程一般對PC沒有太大的要求，一般主流的配置就好。
有了電腦之後，就得考慮安裝什麼操作系統了，主流使用的操作系統是windows，不過在這里不建議學習C編程使用windows，建議使用Linux。所以學習者最好安裝雙系統，或者徹底習慣Linux系統。
不管學習哪門編程語言，都建議學習者必須有一本關於此語言的全面知識的書籍，大一般採用的是譚浩強老師的《C語言程序設計》，還有 《C語言C++學習指南》從入門到精通（語法篇）視頻課程在線學習等，建議學習者可以去仔細研讀
E. 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
*/
F. 求出斐波那契數列前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項和。