Download code

Jump to: navigation, search

Back to Fibonacci_numbers_(Lua)

Download for Windows: single file, zip

Download for UNIX: single file, zip, tar.gz, tar.bz2

fib.lua

 1 -- The authors of this work have released all rights to it and placed it
 2 -- in the public domain under the Creative Commons CC0 1.0 waiver
 3 -- (http://creativecommons.org/publicdomain/zero/1.0/).
 4 -- 
 5 -- THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
 6 -- EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
 7 -- MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
 8 -- IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY
 9 -- CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
10 -- TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
11 -- SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
12 -- 
13 -- Retrieved from: http://en.literateprograms.org/Fibonacci_numbers_(Lua)?oldid=19124
14 
15 
16 function fib(n) return n<2 and n or fib(n-1)+fib(n-2) end
17 
18 function fastfib(n)
19 	fibs={1,1}
20 
21 	for i=3,n do
22 		fibs[i]=fibs[i-1]+fibs[i-2]
23 	end
24 
25 	return fibs[n]
26 end
27 
28 for n=1,30 do print(fib(n)) end
29 for n=1,30 do print(fastfib(n)) end
30 
31 
32 


hijacker
hijacker
hijacker
hijacker