{"id":100275,"date":"2021-08-19T09:00:55","date_gmt":"2021-08-19T03:30:55","guid":{"rendered":"https:\/\/data-flair.training\/blogs\/?p=100275"},"modified":"2021-08-18T22:36:09","modified_gmt":"2021-08-18T17:06:09","slug":"fibonacci-series","status":"publish","type":"post","link":"https:\/\/data-flair.training\/blogs\/fibonacci-series\/","title":{"rendered":"Fibonacci Series"},"content":{"rendered":"<p>Fibonacci Series is one of the most intriguing series in mathematics. The numbers in series are called Fibonacci numbers.<\/p>\n<p>The first two numbers in the Fibonacci series are 0 and 1. For all next numbers, each Fibonacci number is the sum of its 2 previous numbers.<\/p>\n<p>Fn=Fn-1 + Fn-2 , where Fn is the next number in the series.<\/p>\n<h3>Algorithm<\/h3>\n<p>Step 1: Set Variables a=0, b=1, c=0<br \/>\nStep 2: Print a,b<br \/>\nStep 3: c=a+b<br \/>\nStep 4: Print c<br \/>\nStep 5: set a=b,b=c<br \/>\nStep 6: Set A = B, B = C<br \/>\nStep 7: REPEAT steps 4 &#8211; 6, for n times<\/p>\n<h3>Pseudocode of Fibonacci Series<\/h3>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\">Procedure Fibonacci: n\r\n\r\nDisplay 0, 1\r\n\r\nSet a=0,b=1\r\n\r\nDisplay a,b\r\n\r\nWhile the number of terms is less than n\r\n         \r\n         c=a+b\r\n         Display c\r\n         Set a=b, b=c\r\n\r\nEnd procedure\r\n<\/pre>\n<h3>Implementation of Fibonacci series in C<\/h3>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\">#include &lt;stdio.h&gt;\r\nint main() \r\n{\r\n\r\n  int i, n;\r\n  int a = 0, b= 1;\r\n  int c=a+b;\r\n\r\n  printf(\"Enter the number of terms: \");\r\n  scanf(\"%d\", &amp;n);\r\n\r\n  printf(\"Fibonacci Series: %d, %d, \", a,b);\r\n\r\n  for (i = 3; i &lt;= n; ++i) \r\n  {\r\n    printf(\"%d, \", c);\r\n    a=b;\r\n    b=c;\r\n    c=a+b;\r\n  }\r\n\r\n  return 0;\r\n}<\/pre>\n<h3>Implementation of Fibonacci series in C++<\/h3>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\">#include &lt;iostream&gt;\r\nusing namespace std;\r\n\r\nint main() \r\n{\r\n\r\n  int i, n;\r\n  int a = 0, b= 1;\r\n  int c=a+b;\r\n\r\n  cout &lt;&lt; \"Enter the number of terms: \";\r\n  cin &gt;&gt; n;\r\n\r\n  cout &lt;&lt; \"Fibonacci Series: \" &lt;&lt; a &lt;&lt; \", \"&lt;&lt; b;\r\n\r\n  for (i = 3; i &lt;= n; ++i) \r\n  {\r\n    cout &lt;&lt; \" \" &lt;&lt; c;\r\n    a=b;\r\n    b=c;\r\n    c=a+b;\r\n  }\r\n\r\n  return 0;\r\n}\r\n<\/pre>\n<h3>Fibonacci series implementation in JAVA<\/h3>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\">import java.io.*;\r\npublic class Fibonacci\r\n{  \r\npublic static void main(String args[])throws IOException\r\n{    \r\n int a=0,b=1,c,i,n; \r\n BufferedReader ob = new BufferedReader(new InputStreamReader(System.in));\r\n \r\n n=Integer.parseInt(ob.readLine());\r\n \r\n System.out.print(a+\", \"+b);    \r\n    \r\n for(i=2;i&lt;n;++i)    \r\n {    \r\n  c=a+b;    \r\n  System.out.print(\", \"+c);    \r\n  a=b;    \r\n  b=c;    \r\n }    \r\n}\r\n}\r\n<\/pre>\n<h3>Implementation of Fibonacci series in Python<\/h3>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\">n = int(input(\"no. of terms: \"))\r\na=0\r\nb=1\r\nc=0\r\ni=0\r\nprint(\"Fibonacci sequence:\")\r\nprint (a)\r\nprint(b)\r\n\r\nwhile i &lt; n-2:\r\n       \r\n       c = a+b\r\n       print(c)\r\n       a = b\r\n       b = c\r\n       i=i+1\r\n<\/pre>\n<h3>Conclusion<\/h3>\n<p>Fibonacci series is one of the most used series from a mathematical standpoint. Fibonacci Retracements are used by traders, Fibonacci numbers are found in every part of history, right from Vedic mathematics to the biological real world.<\/p>\n<p>In this article, we learned how to generate Fibonacci series using different programming languages. The next article will contain hash tables, their implementation and applications in real life.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Fibonacci Series is one of the most intriguing series in mathematics. The numbers in series are called Fibonacci numbers. The first two numbers in the Fibonacci series are 0 and 1. For all next&#46;&#46;&#46;<\/p>\n","protected":false},"author":1,"featured_media":100400,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[24020],"tags":[24995,24997,24996],"class_list":["post-100275","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-data-structure-tutorials","tag-fibonacci-series","tag-implementation-of-fibonacci-series","tag-pseudocode-of-fibonacci-series"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v28.0 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Fibonacci Series - DataFlair<\/title>\n<meta name=\"description\" content=\"Learn what is Fibonacci series? Learn how to generate Fibonacci series using different programming languages like C, C++, Python and java.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/data-flair.training\/blogs\/fibonacci-series\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Fibonacci Series - DataFlair\" \/>\n<meta property=\"og:description\" content=\"Learn what is Fibonacci series? Learn how to generate Fibonacci series using different programming languages like C, C++, Python and java.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/data-flair.training\/blogs\/fibonacci-series\/\" \/>\n<meta property=\"og:site_name\" content=\"DataFlair\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/DataFlairWS\/\" \/>\n<meta property=\"article:published_time\" content=\"2021-08-19T03:30:55+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/data-flair.training\/blogs\/wp-content\/uploads\/sites\/2\/2021\/08\/Fibonacci-Series.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"1200\" \/>\n\t<meta property=\"og:image:height\" content=\"628\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"author\" content=\"DataFlair Team\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@DataFlairWS\" \/>\n<meta name=\"twitter:site\" content=\"@DataFlairWS\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"DataFlair Team\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"2 minutes\" \/>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Fibonacci Series - DataFlair","description":"Learn what is Fibonacci series? Learn how to generate Fibonacci series using different programming languages like C, C++, Python and java.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/data-flair.training\/blogs\/fibonacci-series\/","og_locale":"en_US","og_type":"article","og_title":"Fibonacci Series - DataFlair","og_description":"Learn what is Fibonacci series? Learn how to generate Fibonacci series using different programming languages like C, C++, Python and java.","og_url":"https:\/\/data-flair.training\/blogs\/fibonacci-series\/","og_site_name":"DataFlair","article_publisher":"https:\/\/www.facebook.com\/DataFlairWS\/","article_published_time":"2021-08-19T03:30:55+00:00","og_image":[{"width":1200,"height":628,"url":"https:\/\/data-flair.training\/blogs\/wp-content\/uploads\/sites\/2\/2021\/08\/Fibonacci-Series.jpg","type":"image\/jpeg"}],"author":"DataFlair Team","twitter_card":"summary_large_image","twitter_creator":"@DataFlairWS","twitter_site":"@DataFlairWS","twitter_misc":{"Written by":"DataFlair Team","Est. reading time":"2 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/data-flair.training\/blogs\/fibonacci-series\/#article","isPartOf":{"@id":"https:\/\/data-flair.training\/blogs\/fibonacci-series\/"},"author":{"name":"DataFlair Team","@id":"https:\/\/data-flair.training\/blogs\/#\/schema\/person\/b49855299264df5e27e3ec6c2cd9fde9"},"headline":"Fibonacci Series","datePublished":"2021-08-19T03:30:55+00:00","mainEntityOfPage":{"@id":"https:\/\/data-flair.training\/blogs\/fibonacci-series\/"},"wordCount":187,"commentCount":0,"publisher":{"@id":"https:\/\/data-flair.training\/blogs\/#organization"},"image":{"@id":"https:\/\/data-flair.training\/blogs\/fibonacci-series\/#primaryimage"},"thumbnailUrl":"https:\/\/data-flair.training\/blogs\/wp-content\/uploads\/sites\/2\/2021\/08\/Fibonacci-Series.jpg","keywords":["Fibonacci Series","Implementation of Fibonacci Series","Pseudocode of Fibonacci Series"],"articleSection":["Data Structure Tutorials"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/data-flair.training\/blogs\/fibonacci-series\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/data-flair.training\/blogs\/fibonacci-series\/","url":"https:\/\/data-flair.training\/blogs\/fibonacci-series\/","name":"Fibonacci Series - DataFlair","isPartOf":{"@id":"https:\/\/data-flair.training\/blogs\/#website"},"primaryImageOfPage":{"@id":"https:\/\/data-flair.training\/blogs\/fibonacci-series\/#primaryimage"},"image":{"@id":"https:\/\/data-flair.training\/blogs\/fibonacci-series\/#primaryimage"},"thumbnailUrl":"https:\/\/data-flair.training\/blogs\/wp-content\/uploads\/sites\/2\/2021\/08\/Fibonacci-Series.jpg","datePublished":"2021-08-19T03:30:55+00:00","description":"Learn what is Fibonacci series? Learn how to generate Fibonacci series using different programming languages like C, C++, Python and java.","breadcrumb":{"@id":"https:\/\/data-flair.training\/blogs\/fibonacci-series\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/data-flair.training\/blogs\/fibonacci-series\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/data-flair.training\/blogs\/fibonacci-series\/#primaryimage","url":"https:\/\/data-flair.training\/blogs\/wp-content\/uploads\/sites\/2\/2021\/08\/Fibonacci-Series.jpg","contentUrl":"https:\/\/data-flair.training\/blogs\/wp-content\/uploads\/sites\/2\/2021\/08\/Fibonacci-Series.jpg","width":1200,"height":628,"caption":"Fibonacci Series"},{"@type":"BreadcrumbList","@id":"https:\/\/data-flair.training\/blogs\/fibonacci-series\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Blog Home","item":"https:\/\/data-flair.training\/blogs\/"},{"@type":"ListItem","position":2,"name":"Data Structure Tutorials","item":"https:\/\/data-flair.training\/blogs\/category\/data-structure-tutorials\/"},{"@type":"ListItem","position":3,"name":"Fibonacci Series"}]},{"@type":"WebSite","@id":"https:\/\/data-flair.training\/blogs\/#website","url":"https:\/\/data-flair.training\/blogs\/","name":"DataFlair","description":"Learn Today. Lead Tomorrow.","publisher":{"@id":"https:\/\/data-flair.training\/blogs\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/data-flair.training\/blogs\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/data-flair.training\/blogs\/#organization","name":"DataFlair","url":"https:\/\/data-flair.training\/blogs\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/data-flair.training\/blogs\/#\/schema\/logo\/image\/","url":"https:\/\/data-flair.training\/blogs\/wp-content\/uploads\/sites\/2\/2016\/07\/Data-Flair.png","contentUrl":"https:\/\/data-flair.training\/blogs\/wp-content\/uploads\/sites\/2\/2016\/07\/Data-Flair.png","width":106,"height":48,"caption":"DataFlair"},"image":{"@id":"https:\/\/data-flair.training\/blogs\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/DataFlairWS\/","https:\/\/x.com\/DataFlairWS","https:\/\/www.linkedin.com\/company\/dataflair-web-services-pvt-ltd\/","https:\/\/www.youtube.com\/user\/DataFlairWS"]},{"@type":"Person","@id":"https:\/\/data-flair.training\/blogs\/#\/schema\/person\/b49855299264df5e27e3ec6c2cd9fde9","name":"DataFlair Team","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/secure.gravatar.com\/avatar\/ef46b745ddad2fad690af626c6ef29b91809ad0a9f5ef398d07817d8cad042f5?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/ef46b745ddad2fad690af626c6ef29b91809ad0a9f5ef398d07817d8cad042f5?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/ef46b745ddad2fad690af626c6ef29b91809ad0a9f5ef398d07817d8cad042f5?s=96&d=mm&r=g","caption":"DataFlair Team"},"description":"DataFlair Team is a group of passionate educators and industry experts dedicated to providing high-quality online learning resources on programming, Java, Python, C++, DSA, AI, ML, data Science, Android, Flutter, MERN, Web Development, and technology. With years of experience in the field, the team aims to simplify complex topics and help learners advance their careers. At DataFlair, we believe in empowering students and professionals with the knowledge and skills needed to thrive in today\u2019s fast-paced tech industry. Follow us for Free courses, expert insights, tutorials, and practical tips to boost your learning journey.","url":"https:\/\/data-flair.training\/blogs\/author\/datafbdad\/"}]}},"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/data-flair.training\/blogs\/wp-json\/wp\/v2\/posts\/100275","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/data-flair.training\/blogs\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/data-flair.training\/blogs\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/data-flair.training\/blogs\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/data-flair.training\/blogs\/wp-json\/wp\/v2\/comments?post=100275"}],"version-history":[{"count":2,"href":"https:\/\/data-flair.training\/blogs\/wp-json\/wp\/v2\/posts\/100275\/revisions"}],"predecessor-version":[{"id":100401,"href":"https:\/\/data-flair.training\/blogs\/wp-json\/wp\/v2\/posts\/100275\/revisions\/100401"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/data-flair.training\/blogs\/wp-json\/wp\/v2\/media\/100400"}],"wp:attachment":[{"href":"https:\/\/data-flair.training\/blogs\/wp-json\/wp\/v2\/media?parent=100275"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/data-flair.training\/blogs\/wp-json\/wp\/v2\/categories?post=100275"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/data-flair.training\/blogs\/wp-json\/wp\/v2\/tags?post=100275"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}