01/10/2018, 13:39

Run me! Problem - Solution - Tìm số fibonacci

import sys
sys.setrecursionlimit(99999)
def f(n):
    return n if n < 2 else f(n-2) + f(n-1)
print "Solve" + str(f(11011))[:32] 

// mình vẫn không chạy được! up lên post này xin được chỉ dẫn
Tiến viết 15:40 ngày 01/10/2018

tks mod nhé. quên mất thằng cu fibonacci

cdxf viết 15:55 ngày 01/10/2018

Chương trình của bạn không có gì sai hết, chỉ là bạn không hiểu vì sao nó không chạy thôi

Hieu Hoang viết 15:40 ngày 01/10/2018

mua i9 ra, lắp thêm chục Gb RAM và kiên nhẫn chờ

rogp10 viết 15:55 ngày 01/10/2018

Thời gian chạy tỉ lệ với kết quả của bài toán

Tiến viết 15:42 ngày 01/10/2018

mấy bác trên cứ troll e chả nhẽ lại không có cách chạy nó sao. 11011

rogp10 viết 15:54 ngày 01/10/2018

Công thức này tính được bt mà chỉ cần 3 biến thôi.

vnPACE viết 15:41 ngày 01/10/2018

Tớ mới học đc mười mấy ngày, chỉ góp ý được vậy

def f(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return f(n-1) + f(n-2)

i = 11011
print("Solve +", [f(i) for i in range(32)])
Output:
Python 3.6.1 (default, Dec 2015, 13:05:11)
[GCC 4.8.2] on linux
   
Solve + [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040, 1346269]
rogp10 viết 15:50 ngày 01/10/2018

Thớt cũng viết như vậy mà

@thớt: trải ra mảng là phù hợp với yêu cầu.

vnPACE viết 15:52 ngày 01/10/2018

Mình nghĩ dùng cách chạy kia không nổi rồi, đổi giải pháp đi, thử cách dưới
https://www.programiz.com/python-programming/examples/fibonacci-sequence

cdxf viết 15:42 ngày 01/10/2018

Không rành Python nhưng cho hỏi đã i in range(32) còn i = 11011 chi vậy

Lạc Thần viết 15:51 ngày 01/10/2018

bài này là của SECCON nè :)), có writeup r bạn ơi

Bài liên quan
0