斐波那契數列（義大利語: successione di fibonacci)，又稱**分割數列、費波那西數列、費波拿契數、
費氏數列
，指的是這樣乙個數列：0、1、1、2、3、5、8、13、21、……在數學上，
斐波納契數列
以如下被以遞迴的方法定義：f（0）=0，f（1）=1，fn=f(n-1)+f(n-2)（n>=2，n∈n*），用文字來說，就是斐波那契數列列由 0 和 1 開始，之後的斐波那契數列係數就由之前的兩數相加。特別指出：0不是第一項，而是第零項。
在這裡不包括第零項，**如下：
#includeint fib(int n)
int fib_sum(int n)
int main()
{ int t;
cout<<"please input an integer:";
cin>>t;
cout< b:
b , a = a+b , b
return list_fib
def primer(x):
'''limit of divisor is 2~i/2
'''count = 0
i = 1
while i <= x:
if x%(i/2) == 0:
count +=1
i +=1
if count > 2:
return false
else:
return true
if __name__ =='__main__':
result = fib(100)
#print(result)
print(primer(89))
斐波那契數列的前n項值
description 輸入n，求斐波那契數列前n項的值。斐波那契數列規律如下 1，1，2，3，5，8，13，21，34，55 從第三項開始，每一項都是前面兩項的和。input 輸入正整數n。output 輸出斐波那契數列的前n項值 sample input13 58sample output 11...
求斐波那契數列的第n項
斐波那契數列的定義如下 f 0 0 f 1 1 f n f n 1 f n 2 n 2 1,1,2,3,5,8,13,21,34,55,89,144,233,377,給出n，求f n 由於結果很大，輸出f n 1000000009的結果即可。input 輸入1個數n 1 n 10 18 output...
求斐波那契數列的第n項
問題描述 斐波那契數列是這樣的乙個數列，1，1，2，3，5，8，即前兩項都是1，後面每一項都是其前面兩項的和。現在要你求出該數列的第n項。解法一 遞迴演算法。很多教科書上都用這個題作為函式遞迴知識點講解的例題，我們可以將每乙個項的求法表達為這樣乙個式子 f n f n 1 f n 2 f 1 1,f...