diff options
| author | matz <matz@b2dd03c8-39d4-4d8f-98ff-823fe69b080e> | 1999-08-13 05:45:20 +0000 |
|---|---|---|
| committer | matz <matz@b2dd03c8-39d4-4d8f-98ff-823fe69b080e> | 1999-08-13 05:45:20 +0000 |
| commit | 07bb9f21f56b0d066c44c62b0e6be35eb0e0fd51 (patch) | |
| tree | 082bb7d5568f3b2e36e3fe166e9f3039394fcf44 /sample/fib.py | |
| parent | f746453a4ae16f643b2ae8c0d6ec77a2e63b4eb1 (diff) | |
| download | ruby-07bb9f21f56b0d066c44c62b0e6be35eb0e0fd51.tar.gz ruby-07bb9f21f56b0d066c44c62b0e6be35eb0e0fd51.tar.xz ruby-07bb9f21f56b0d066c44c62b0e6be35eb0e0fd51.zip | |
1.4.0
git-svn-id: http://svn.ruby-lang.org/repos/ruby/trunk@520 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
Diffstat (limited to 'sample/fib.py')
| -rw-r--r-- | sample/fib.py | 10 |
1 files changed, 10 insertions, 0 deletions
diff --git a/sample/fib.py b/sample/fib.py new file mode 100644 index 000000000..8318021d2 --- /dev/null +++ b/sample/fib.py @@ -0,0 +1,10 @@ +# calculate Fibonacci(20) +# for benchmark +def fib(n): + if n<2: + return n + else: + return fib(n-2)+fib(n-1) + +print fib(20) + |