Здесь тупят.
Если так считать числа Фиббоначи, то я щас
хоть чем, например, питоном и C++ и Джаву уделаю влет.=================== fibo.py ==========
#!/usr/bin/env python
import sys
def fib(n):
fn = 1
fp = 1
fpp = 0
for i in range(1,n):
fpp, fp = fp, fn
fn = fp + fpp
return fn
def main(argc, argv):
n = (argc == 2) and int(argv[1]) or 1
print >> sys.stdout, fib(n)
if __name__ == '__main__':
main(len(sys.argv), sys.argv)
===============================================
$ time ./fibo.py 100
573147844013817084101
real 0m0.025s
user 0m0.018s
sys 0m0.008s
Выводы делайте сами.