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 ...