Ⅰ c語言編程：用函數遞歸法求Fibonacci數列的前n項·
#include <stdio.h>
long int F(int n)
{
if (n==1||!n) {
return n;
}
else return F(n-1)+F(n-2);
}
int main(void)
{
int i,n;
printf("n=");
scanf("%d",&n);
for (i=0; i<n; i++) {
printf("%-10ld",F(i));
}
return 0;
}
在數理邏輯和計算機科學中
遞歸函數或μ-遞歸函數是一類從自然數到自然數的函數，它是在某種直覺意義上是"可計算的" 。事實上，在可計算性理論中證明了遞歸函數精確的是圖靈機的可計算函數。遞歸函數有關於原始遞歸函數，並且它們的歸納定義(見下)建造在原始遞歸函數之上。但是，不是所有遞歸函數都是原始遞歸函數 — 最著名的這種函數是阿克曼函數。
以上內容參考：網路-遞歸函數
Ⅱ ，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]）；
}
(2)c語言數組求斐波那契數列前n項擴展閱讀：
如何掌握C語言基礎知識及技巧：
首先准備一台PC，學編程一般對PC沒有太大的要求，一般主流的配置就好。
有了電腦之後，就得考慮安裝什麼操作系統了，主流使用的操作系統是windows，不過在這里不建議學習C編程使用windows，建議使用Linux。所以學習者最好安裝雙系統，或者徹底習慣Linux系統。
不管學習哪門編程語言，都建議學習者必須有一本關於此語言的全面知識的書籍，大一般採用的是譚浩強老師的《C語言程序設計》，還有 《C語言C++學習指南》從入門到精通（語法篇）視頻課程在線學習等，建議學習者可以去仔細研讀
Ⅲ 在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)
以上內容參考：網路-斐波那契數列
Ⅳ C語言如何用數組求Fibonacci數列的前N項和
1、首先打開vc，點擊文件、新建；
Ⅳ 用C語言數組編寫一個程序實現求Fibonacci數列的前n個數。
#include <iostream>
using namespace std;
void main()
{
int n;
cout<<"請輸入n的值:\t";
cin>>n;
int fun(int n);
cout<<fun(n)<<endl;
}
int fun(int n)
{
if (n==1||n==2)
return 1;
else
return (fun(n-1)+fun(n-2));
}
望採納
Ⅵ C語言如何用數組求Fibonacci數列的前N項和
根據方程組進行解題。
Ⅶ C語言編程：寫出一個求Fibonacci數列的前n項和的函數
void
main()
{
int
n;
printf("想計算斐波那契數列的前多少項和(n超過44後結果會溢出)？\nn=",&n);
scanf("%d",&n);
printf("斐波那契數列前%d項和為：%d\n",n,mySum(n));
}
long
Fibonacci(int
i){
return
(i==0
||
i==1)
?
1
:
Fibonacci(i-1)
+
Fibonacci(i-2)
}
long
mySum(int
n){
long
s=0;
for(int
i=0;
i<n;
i++)
s+=Fibonacci(i);
return
s;
}
Ⅷ 怎樣用C語言求斐波那契數列第n項的值
#include main( ){long f1,f2,f;int i,n;scanf(＂%d＂,&n);f1=f2=1;if(nf=1;elsefor(i=3;if=f1+f2;f1=f2;f2=f;}printf(＂%ld ＂,f);}
Ⅸ 如何用C語言輸出斐波那契數列的前n項
#include<stdio.h>
main()
{int a=1,b=1,c,s=1;
do{
c=a+b;
printf("%d，",a);
a=b;
b=c;
s++;
}
while(s<=10);
}
Ⅹ c語言.計算斐波那契數列的前n項和(s)，四種方法
方法2：
#include <stdlib.h>
#include <stdio.h>
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 m=0;
int ret = 0;
printf("請輸入要計算的斐波那契數列的前N項總數：");
scanf("%d", &n);
m=n;
do
{
ret += Fibon1(n);
n--;
} while (n>0);
printf("前%d項目和ret=%d", m,ret);
getchar();
getchar();
return 0;
}
運行結果：