1樓:匿名使用者
x=1.0;y=2.0;ret=0
for i in range(50):
ret+=y/x
t=yy+=x
x=tprint ret
2樓:匿名使用者
well, 'cause i noticed that some of the number can't be divided exactly,
so i thought keeping the result as a fraction would be more accurate.
but after done writing, i found it's not that valuable to use fraction,
the number would get huge because there's not manycommon factors between the nominator and denominator.
my code is here, just for reference~
分別用非遞迴和遞迴的方法編寫函式求斐波那契數列第n項。斐波那契數列1,1,2,3,5,8,13,…
3樓:墨汁諾
/**已知fibonacci數列:1,1,2,3,5,8,……,f(1)=1,f(2)=1,f(n)=f(n-1)+f(n-2)
*/#include
#include
typedef long long int int64;
//方法1,遞迴法
int64 fibonacci(int n)
if(n==1 || n==2)
return 1;
else
sum=fibonacci(n-1)+fibonacci(n-2);
return sum;
}非遞迴法
int64 fibonacci2(int n)
if(n==1 || n==2)
return 1;
a=b=1; //對前兩項的值初始化
n=n-2; //因為是從第3項開始記次數,所以減2
while(n > 0)
return c;
}//測試主函式
int main()
//示例執行結果
f:\c_work>a.exe
5f(5)=5
f:\c_work>a.exe
6f(6)=8
program fibo;var n,i:integer; rs:extended;function fib(m:
integer):extended;var a,b:extended;
begin
a:=1;b:=1;if m<=2 then exit(1)else while m>3 do begin
fib:=a+b;a:=b;b:=fib;m:=m-1;end;exit(fib);end;
begin
read(n);writeln(fib(n));end.
Python程式設計題,求教,Python程式設計題!求助!
句心後端開發 如下 學生成績表 姓名 語文 數學 英語 總分 王敏 95.5 98 利用字典顯示上表內容 header 姓名 語文 數學 英語 總分 平均分 score 輸出 print 學生成績表 blank t t t little blank t t chinese max 語文 math m...
python程式設計求答案!3兩題,python 程式設計 求答案!2 3兩題
傳聞中的張先生 coding utf 8 import time import datetime import sys reload sys sys.setdefaultencoding utf 8 def msg f open test.txt r 李麗麗 320382199606160123 徐...
用python進行socket程式設計老是報錯
夜半情話 出現errno10061 是因為目標主機主動拒絕,連線不能建立。這通常是因為試圖連線到一個遠端主機上不活動的服務,如沒有伺服器應用程式處於執行狀態。解決方法 1 你先啟動server,看是否可以正常啟動。2 因為是基於tcp的,所以你試試telnet可否連結到server上,格式為 tel...