English: In all the examples we saw before, the Fibonacci we had a table which is linear in n and it took time linear in n to fill it.
Kannada: ನಾವು ಮೊದಲು ನೋಡಿದ ಎಲ್ಲಾ ಉದಾಹರಣೆಗಳಲ್ಲಿ, ಫೈಬೊನಾಚಿ(Fibonacci) ನಮ್ಮಲ್ಲಿ ಒಂದು ಕೋಷ್ಟಕವನ್ನು ಹೊಂದಿದ್ದು ಅದು n ನಲ್ಲಿ ರೇಖೀಯವಾಗಿದೆ ಮತ್ತು ಅದನ್ನು ತುಂಬಲು n ನಲ್ಲಿ ರೇಖೀಯ ಸಮಯವನ್ನು ತೆಗೆದುಕೊಂಡಿತು.