Fibonacci With Case

fib(){ case $1 in 0)echo 0;;1)echo 1;;[0-9]*)echo $[$(fib $[$1-2])+$(fib $[$1-1])];;*)exit 1;;esac;}
Returns the '$1'th Fibonacci number.
Sample Output
$ fib 2
1
$

2
By: kzh
2010-06-28 19:41:44

What Others Think

recursively finding fibonacci sequences is a really good way to freeze any system up use a for loop for a more efficient calculation
amanharan · 596 weeks ago
If one were worried about efficiency, then one should not use a shell script. This was quick to write. Thanks for the input.
kzh · 596 weeks ago
fib(){ k=0; l=1; for i in `seq 1 $1`; do t=$l; l=$(($l + $k)); k=$t; done; echo $k;} also quick to write, but much faster
fpunktk · 596 weeks ago
fpunktk: 93th and some others afterwards are negative, why is that?
alperyilmaz · 596 weeks ago
I had never really used bash case statements before and was trying them out. If I really wanted to use large numbers, I would have done: python -c 'def fib(n): if n not in fibs:fibs[n]=fib(n-1)+fib(n-2) return fibs[n] import sys;fibs={0:0,1:1};print fib(int(sys.argv[1]))' 7 13
kzh · 596 weeks ago
Utilizing Educational Software offers a wide degree of focal obsessions for the understudies. You can visit homepage for getting more info. There are endless edifying contraptions regardless tolerably relatively few of them are monstrous as exhibited by the necessities of a particular point.
Ahmed74 · 41 weeks and 3 days ago
You have settled on me in getting decision my record which was unbelievable for me early. Visit useful source for more info. Beginning at now I would have the choice to get most certain help from my charge card number.
Ahmed74 · 41 weeks and 3 days ago
It was a charming portrayal of Element 7 and 9. Try this https://www.punctuationcorrector.com/ i hope you will like it. I think even customary individuals can certainly see about these zones.
Ahmed74 · 41 weeks and 3 days ago
Goodness, the appeal and interest of these astonishing rabbits is fundamental. Simply see https://www.sentencechecker.info/right your-sentence-section checker-online free of charge/for more information . It is so unforgiving of you for sending these radiant hares away.
Ahmed74 · 37 weeks and 6 days ago
Goodness, the appeal and interest of these astonishing rabbits is fundamental. Click http://www.sentencechecker.info/correct-your-sentence-fragment-checker-online-for-free/ i hope you will like it. It is so unforgiving of you for sending these radiant hares away.
Ahmed74 · 37 weeks and 6 days ago
We should welcome this liberal offer made by the Rufford Masons. Once visit sentence or fragment checker for getting wonderful info. Much fundamentally ambiguous from standard, he has shown astonishing explanation this time too.
Ahmed74 · 37 weeks and 6 days ago

What do you think?

Any thoughts on this command? Does it work on your machine? Can you do the same thing with only 14 characters?

You must be signed in to comment.

What's this?

commandlinefu.com is the place to record those command-line gems that you return to again and again. That way others can gain from your CLI wisdom and you from theirs too. All commands can be commented on, discussed and voted up or down.

Share Your Commands



Stay in the loop…

Follow the Tweets.

Every new command is wrapped in a tweet and posted to Twitter. Following the stream is a great way of staying abreast of the latest commands. For the more discerning, there are Twitter accounts for commands that get a minimum of 3 and 10 votes - that way only the great commands get tweeted.

» http://twitter.com/commandlinefu
» http://twitter.com/commandlinefu3
» http://twitter.com/commandlinefu10

Subscribe to the feeds.

Use your favourite RSS aggregator to stay in touch with the latest commands. There are feeds mirroring the 3 Twitter streams as well as for virtually every other subset (users, tags, functions,…):

Subscribe to the feed for: