{"id":5725,"date":"2021-05-13T13:16:56","date_gmt":"2021-05-13T07:46:56","guid":{"rendered":"https:\/\/python-programs.com\/?p=5725"},"modified":"2021-11-22T18:45:27","modified_gmt":"2021-11-22T13:15:27","slug":"designing-code-for-fibonacci-sequence-without-recursion","status":"publish","type":"post","link":"https:\/\/python-programs.com\/designing-code-for-fibonacci-sequence-without-recursion\/","title":{"rendered":"Designing Code for Fibonacci Sequence without Recursion"},"content":{"rendered":"
Fibonacci sequence:<\/strong><\/p>\n The Fibonacci sequence is a sequence type in which the sum of the previous two numbers is each consecutive number.<\/p>\n First few Fibonacci numbers are 0 1 1 2 3 5 8 …..etc.<\/p>\n Let us now write code to display this sequence without recursion. Because recursion is simple, i.e. just use the concept,<\/p>\n Fib(i) = Fib(i-1) + Fib(i-2)<\/p>\n However, because of the repeated calculations in recursion, large numbers take a long time.<\/p>\n So, without recursion, let’s do it.<\/p>\n Approach:<\/strong><\/p>\n Below is the implementation:<\/strong><\/p>\n 1)C++ implementation of above approach.<\/strong><\/p>\n 2)Python implementation of above approach.<\/strong><\/p>\n Output:<\/strong><\/p>\n Related Programs<\/strong>:<\/p>\n Fibonacci sequence: The Fibonacci sequence is a sequence type in which the sum of the previous two numbers is each consecutive number. First few Fibonacci numbers are 0 1 1 2 3 5 8 …..etc. Fibonacci sequence without recursion: Let us now write code to display this sequence without recursion. Because recursion is simple, i.e. …<\/p>\nFibonacci sequence without recursion:<\/h2>\n
\n
\n
#include <iostream>\r\nusing namespace std;\r\nint main()\r\n{ \/\/ given number\r\n int n = 10;\r\n \/\/ initializing previous and second previous to 0\r\n int previous = 0;\r\n int secondprevious = 0;\r\n int i;\r\n \/\/ loop till n\r\n for (i = 0; i < n; i++) {\r\n \/\/ initializing sum to previous + second previous\r\n int sum = previous + secondprevious;\r\n cout << sum << \" \";\r\n if (!sum)\r\n previous = 1;\r\n secondprevious = previous;\r\n previous = sum;\r\n }\r\n return 0;\r\n}\r\n<\/pre>\n
# given number\r\nn = 10\r\n# initializing previous and second previous to 0\r\nprevious = 0\r\nsecondprevious = 0\r\n# loop till n\r\nfor i in range(n):\r\n sum = previous + secondprevious\r\n print(sum, end=\" \")\r\n if (not sum):\r\n previous = 1\r\n # initializing value to previous to second previous\r\n secondprevious = previous\r\n previous = sum\r\n<\/pre>\n
0 1 1 2 3 5 8 13 21 34<\/pre>\n
\n