斐波那契數列c語言函數

Ⅰ 斐波那契數列 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 "stdafx.h" //這是 VS 預編譯頭。其他系統刪除。
#include<stdio.h>
#include<stdlib.h> //使用 system("pause"); 時需要。
//MS 否決了 scanf 等函數，加上下句，仍然可用。其他系統刪除。
#pragma warning(disable:4996)

//問題：斐波那契數列的定義為： F1=1，F2=1，F(n)=F(n-2)+F(n-1)
int Fibonacci(int n)
{
if (n == 1)
return 1;
if (n == 2)
return 1;
return Fibonacci(n - 2, f1, f2) + Fibonacci(n - 1, f1, f2);
}

// VS 標准主函數聲明，其他系統請根據系統更改。
int _tmain(int argc, _TCHAR* argv[])
{
int i, k, d[40];
scanf("%d", &k);
for (i = 0; i < k; i++)
{
scanf("%d", &d[i]);
}
for (i = 0; i < k; i++)
{
printf("%d\n", Fibonacci(d[i]));
}

system("pause"); //防止窗口一閃而過
return 0;
}

Ⅲ C語言如何用數組求Fibonacci數列的前N項和

1、首先打開vc，點擊文件、新建；

Ⅳ 關於C實現斐波那契數列

1) 你提到書中的一個方法是普通的遞歸函數，思路非常清晰：F(n)=F(n-1)+F(n-2) when N>=2F(n)=1 when N=0 or N=12) 而你使用的則是遞推的方式：o是偶數項，b是奇數項，看下面的運行過程初始化o=b=1 // f[0]=f[1]=1j=2的時候，執行for循環體，o+=b; // o=1+1=2 ~= f(2)b+=o; // b=2+1=3 ~= f(3)然後j+=2，此時j就到4了，因為f(2),f(3)是一起計算出來的以下繼續計算f(4),f(5)……

Ⅳ C語言斐波那契數列

利用斐波拉其數列計算公式計算：
(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}

Ⅵ C語言 斐波那契函數

斐波那契數列問題，做為學習一般都用遞歸來寫，默認情況下都設置程序運行時默認的棧空間大小為1MB，下面是遞歸調用的實例。

#include<stdio.h>
intfibo(inta)
{
if(a<=2)
return1;
else
returnfibo(a-1)+fibo(a-2);
}
intmain()
{
inta;
while(scanf("%d",&a)!=EOF)
printf("%d
",fibo(a));
return0;
}

Ⅶ 求用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);
}

Ⅷ C語言編程：斐波那契數列

if的判斷條件裡面，正確的應該是 n==1 和 n==2。
如果寫成n=1的話，就變成了將n賦值為1，並且這個算式會返回1，非0即為true。
這個判斷條件會恆為真，而且n的值也會被改變。

Ⅸ 用C語言程序計算斐波那契數列

main()
{
int a=0;
int b=1;
int c,i;
int s=a+b;
for(i=3;i<=21;i++)
{
c=a+b;
s=s+c;
a=b;
b=c;
}
printf("%d",s);
}

Ⅹ （C語言）用遞歸方法編寫求斐波那契數列的函數

#include<stdio.h>
long func(long n)
{
if(n==0||n==1)return n;
else return func(n-1)+func(n-2);
}
main()
{
long n;
printf("please input n:");
scanf("%ld",&n);
printf("the result is %ld",func(n));
}