{VERSION 5 0 "IBM INTEL NT" "5.0" } {USTYLETAB {CSTYLE "Maple Input" -1 0 "Courier" 1 12 255 0 0 1 2 1 2 2 1 2 0 0 0 1 }{CSTYLE "_cstyle7" -1 203 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }{CSTYLE "_cstyle4" -1 204 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }{CSTYLE "_cstyle5" -1 206 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }{CSTYLE "_cstyle6" -1 210 "Courier" 1 12 255 0 0 1 2 1 2 2 1 2 0 0 0 1 }{PSTYLE "_pstyle10" -1 203 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 1 0 0 1 }1 1 0 0 0 0 2 0 2 0 2 2 -1 1 }{PSTYLE "_p style11" -1 204 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 1 0 0 1 }1 1 0 0 0 0 2 0 2 0 2 2 -1 1 }{PSTYLE "_pstyle8" -1 207 1 {CSTYLE "" -1 -1 "Courier" 1 12 255 0 0 1 2 1 2 2 1 2 1 0 0 1 }1 1 0 0 0 0 2 0 2 0 2 2 -1 1 }{PSTYLE "_pstyle7" -1 208 1 {CSTYLE "" -1 -1 " Courier" 1 12 255 0 0 1 2 1 2 2 1 2 1 0 0 1 }1 1 0 0 0 0 2 0 2 0 2 2 -1 1 }{PSTYLE "_pstyle6" -1 211 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 1 0 0 1 }1 1 0 0 0 0 2 0 2 0 2 2 -1 1 }{PSTYLE "_pstyle9 " -1 213 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 1 0 0 1 } 1 1 0 0 0 0 2 0 2 0 2 2 -1 1 }} {SECT 0 {EXCHG {PARA 211 "" 0 "" {TEXT 206 3 "01." }{TEXT 206 0 "" }}} {EXCHG {PARA 208 "> " 0 "" {MPLTEXT 1 210 13 "Fib1:=proc(n)" } {MPLTEXT 1 210 0 "" }{MPLTEXT 1 210 1 "\n" }{MPLTEXT 1 210 7 "if n<2 \+ " }{MPLTEXT 1 210 0 "" }{MPLTEXT 1 210 1 "\n" }{MPLTEXT 1 210 16 " th en return(n)" }{MPLTEXT 1 210 0 "" }{MPLTEXT 1 210 1 "\n" }{MPLTEXT 1 210 34 " else return(Fib1(n-1)+Fib1(n-2))" }{MPLTEXT 1 210 0 "" } {MPLTEXT 1 210 1 "\n" }{MPLTEXT 1 210 8 "end if; " }{MPLTEXT 1 210 0 " " }{MPLTEXT 1 210 1 "\n" }{MPLTEXT 1 210 9 "end proc:" }{MPLTEXT 1 210 0 "" }}}{EXCHG {PARA 211 "" 0 "" {TEXT 206 3 "02." }{TEXT 206 0 " " }}}{EXCHG {PARA 207 "> " 0 "" {MPLTEXT 1 0 14 "start:=time():" } {MPLTEXT 1 0 0 "" }{MPLTEXT 1 0 1 "\n" }{MPLTEXT 1 0 14 "res:=Fib1(10) :" }{MPLTEXT 1 0 0 "" }{MPLTEXT 1 0 1 "\n" }{MPLTEXT 1 0 19 "[time()-s tart,res];" }{MPLTEXT 1 0 0 "" }}}{EXCHG {PARA 211 "" 0 "" {TEXT 206 3 "03." }{TEXT 206 0 "" }}}{EXCHG {PARA 208 "> " 0 "" {MPLTEXT 1 210 14 "start:=time():" }{MPLTEXT 1 210 0 "" }{MPLTEXT 1 210 1 "\n" } {MPLTEXT 1 210 14 "res:=Fib1(30):" }{MPLTEXT 1 210 0 "" }{MPLTEXT 1 210 1 "\n" }{MPLTEXT 1 210 19 "[time()-start,res];" }{MPLTEXT 1 210 0 "" }}}{EXCHG {PARA 211 "" 0 "" {TEXT 206 3 "04." }{TEXT 206 0 "" }}} {EXCHG {PARA 208 "> " 0 "" {MPLTEXT 1 210 13 "Fib2:=proc(n)" } {MPLTEXT 1 210 0 "" }{MPLTEXT 1 210 1 "\n" }{MPLTEXT 1 210 16 "option \+ remember;" }{MPLTEXT 1 210 0 "" }{MPLTEXT 1 210 1 "\n" }{MPLTEXT 1 210 7 "if n<2 " }{MPLTEXT 1 210 0 "" }{MPLTEXT 1 210 1 "\n" }{MPLTEXT 1 210 16 " then return(n)" }{MPLTEXT 1 210 0 "" }{MPLTEXT 1 210 1 "\n " }{MPLTEXT 1 210 34 " else return(Fib2(n-1)+Fib2(n-2))" }{MPLTEXT 1 210 0 "" }{MPLTEXT 1 210 1 "\n" }{MPLTEXT 1 210 8 "end if; " } {MPLTEXT 1 210 0 "" }{MPLTEXT 1 210 1 "\n" }{MPLTEXT 1 210 9 "end proc :" }{MPLTEXT 1 210 0 "" }}}{EXCHG {PARA 211 "" 0 "" {TEXT 206 3 "05." }{TEXT 206 0 "" }}}{EXCHG {PARA 208 "> " 0 "" {MPLTEXT 1 210 14 "start :=time():" }{MPLTEXT 1 210 0 "" }{MPLTEXT 1 210 1 "\n" }{MPLTEXT 1 210 14 "res:=Fib2(30):" }{MPLTEXT 1 210 0 "" }{MPLTEXT 1 210 1 "\n" } {MPLTEXT 1 210 19 "[time()-start,res];" }{MPLTEXT 1 210 0 "" }}} {EXCHG {PARA 211 "" 0 "" {TEXT 206 3 "06." }{TEXT 206 0 "" }}}{EXCHG {PARA 208 "> " 0 "" {MPLTEXT 1 210 17 "op(4,eval(Fib2));" }{MPLTEXT 1 210 0 "" }}}{EXCHG {PARA 211 "" 0 "" {TEXT 206 3 "07." }{TEXT 206 0 " " }}}{EXCHG {PARA 208 "> " 0 "" {MPLTEXT 1 210 14 "start:=time():" } {MPLTEXT 1 210 0 "" }{MPLTEXT 1 210 1 "\n" }{MPLTEXT 1 210 17 "res1:=F ib2(3000):" }{MPLTEXT 1 210 0 "" }{MPLTEXT 1 210 1 "\n" }{MPLTEXT 1 210 13 "time()-start;" }{MPLTEXT 1 210 0 "" }}}{EXCHG {PARA 211 "" 0 " " {TEXT 206 3 "08." }{TEXT 206 0 "" }}}{EXCHG {PARA 208 "> " 0 "" {MPLTEXT 1 210 14 "start:=time():" }{MPLTEXT 1 210 0 "" }{MPLTEXT 1 210 1 "\n" }{MPLTEXT 1 210 32 "res2:=combinat[fibonacci](3000):" } {MPLTEXT 1 210 0 "" }{MPLTEXT 1 210 1 "\n" }{MPLTEXT 1 210 13 "time()- start;" }{MPLTEXT 1 210 0 "" }}}{EXCHG {PARA 211 "" 0 "" {TEXT 206 3 " 09." }{TEXT 206 0 "" }}}{EXCHG {PARA 208 "> " 0 "" {MPLTEXT 1 210 10 " res2-res1;" }}}{PARA 213 "" 0 "" {TEXT 204 0 "" }}{PARA 213 "" 0 "" {TEXT 204 0 "" }}{PARA 213 "" 0 "" {TEXT 204 0 "" }}{PARA 213 "" 0 "" {TEXT 204 0 "" }}{PARA 213 "" 0 "" {TEXT 204 0 "" }}{PARA 203 "" 0 "" {TEXT 203 0 "" }}{PARA 204 "" 0 "" {TEXT -1 0 "" }}}{MARK "1 0 0" 0 } {VIEWOPTS 1 1 0 1 1 1803 1 1 1 1 }{PAGENUMBERS 0 1 2 33 1 1 }