輸入資料n,計算斐波那契數列(fibonacci)的第n

時間 2021-08-30 09:57:40

1樓:匿名使用者

寫一個短的,用遞推的:(速度比較快)

int fibo(int n)

還有一種數學方法:(直接出解,但可能有精度問題)int fibo(int n)

2樓:之思迪

直接用遞推的方法來解決

int main()

;int n, i;

scanf("%d", &n);

if (n > 2)

printf("fib = %d\n", fib[n-1]);}

3樓:匿名使用者

void main()

int fib(n)

關鍵是遞迴呼叫

4樓:

1 #include

2 using namespace std;

3 4 int fibonacci(int n)5 19 return ret;

20 }

21 }

22 23 int main()

24 晚了一步。。。非遞迴版

5樓:匿名使用者

eger

n=inputbox("請輸入n的值:")redim a(1 to n)

call fibonacci a()

sub fibonacci(a() as long)dim i as integer,n as integern=ubound(a)

a(1)=1

a(2)=1

for i=3 to n

a(i)=a(i-1)+a(i-2)

next i

end sub

輸入n,求斐波那契數列(fibonacci)的第n項的值除以10∧9+7的餘數 75

6樓:匿名使用者

斐波那契數列有通項公式的

斐波那契數列 1 1 2 3 5 8 13

斐波那契數列通項公式推導方法 fn 1 fn fn 1 兩邊加kfn fn 1 kfn k 1 fn fn 1 當k 1時 fn 1 kfn k 1 fn 1 k 1 fn 1 令 yn fn 1 kfn 若 當k 1 k 1,且f1 f2 1時 因為 fn 1 kfn 1 k fn kfn 1 y...

斐波那契數列有沒有通項公式

an 1 根號5 n屬於正整數 這個數列是由13世紀義大利斐波那契提出的的,故叫斐波那契數列。該數列由下面的遞推關係決定 f0 0,f1 1 fn 2 fn fn 1 n 0 它的通項公式是 fn 1 根號5 n屬於正整數 補充問題 菲波那契數列指的是這樣一個數列 1,1,2,3,5,8,13,21...

斐波那契數列用數學表示式怎樣表示

斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入,故又稱為 兔子數列 指的是這樣一個數列 1 1 2 3 5 8 13 21 34 在數學上,斐波納契數列以如下被以遞迴的方法定義 f 0 ...