<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Fibonacci sequence | Student Projects</title>
	<atom:link href="https://studentprojects.in/tag/fibonacci-sequence/feed/" rel="self" type="application/rss+xml" />
	<link>https://studentprojects.in</link>
	<description>Microcontroller projects, Circuit Diagrams, Project Ideas</description>
	<lastBuildDate>Fri, 02 Oct 2009 14:50:28 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=6.1.7</generator>
	<item>
		<title>Java program to print Fibonacci sequence</title>
		<link>https://studentprojects.in/software-development/java/java-programs/basic/java-program-to-print-fibonacci-sequence/</link>
					<comments>https://studentprojects.in/software-development/java/java-programs/basic/java-program-to-print-fibonacci-sequence/#comments</comments>
		
		<dc:creator><![CDATA[Editorial Team]]></dc:creator>
		<pubDate>Fri, 02 Oct 2009 14:50:28 +0000</pubDate>
				<category><![CDATA[Basic Programs]]></category>
		<category><![CDATA[Java]]></category>
		<category><![CDATA[recursion]]></category>
		<category><![CDATA[recursive]]></category>
		<category><![CDATA[non-recursive]]></category>
		<category><![CDATA[Fibonacci sequence]]></category>
		<category><![CDATA[Java programs]]></category>
		<guid isPermaLink="false">http://studentprojects.in/?p=850</guid>

					<description><![CDATA[<p>Write a Java program that uses both recursive and non-recursive functions to print nth value in the Fibonacci sequence.</p>
<p>The post <a href="https://studentprojects.in/software-development/java/java-programs/basic/java-program-to-print-fibonacci-sequence/">Java program to print Fibonacci sequence</a> first appeared on <a href="https://studentprojects.in">Student Projects</a>.</p>]]></description>
										<content:encoded><![CDATA[<p>Write a Java program that uses both recursive and non-recursive functions to print nth value in the Fibonacci sequence</p>
<p><strong>Without recursion:</strong></p>
<pre lang="java" escaped="true" line="1">
import java.util.Scanner;
class fibonacci
{
	public static void main(String[] input)
	{
		int x,y;
		x=Integer.parseInt(input[0]);
		y=Integer.parseInt(input[1]);
		Scanner s=new Scanner(System.in);
		System.out.println(“Enter the value of n:”);
int n=s.nextInt();
		int z[]=new int[n];
		z[0]=x;
		z[1]=y;
		for(int i=2;i<n;i++)
		{
			z[i]=z[i-1]+z[i-2];
		}
		for(int i=0;i<n;i++)
		{	
			System.out.println(z[i]);
		}
	}
} 
</pre>
<p><strong>With recursion:</strong></p>
<pre lang="java" escaped="true" line="1">
import java.util.Scanner;
class fibonacci
{
	public static void main(String[] args)
	{
		Scanner s=new Scanner(System.in);
		System.out.println(“Enter the value of n:”);
		int n=s.nextInt();
		fiboni f1=new fiboni();
		System.out.println(f1.fibon(n));
	}
}
class fiboni
{
	public int fibon(int a)
	{
		if(a==0 || a==1)
			return 1;
		else
			return fibon(a-1)+fibon(a-2);
	}
}
</pre>
<p><strong>Output:</strong></p>
<p>10</p>
<p>1<br />
1<br />
2<br />
3<br />
5<br />
8<br />
13<br />
21<br />
34<br />
55</p><p>The post <a href="https://studentprojects.in/software-development/java/java-programs/basic/java-program-to-print-fibonacci-sequence/">Java program to print Fibonacci sequence</a> first appeared on <a href="https://studentprojects.in">Student Projects</a>.</p>]]></content:encoded>
					
					<wfw:commentRss>https://studentprojects.in/software-development/java/java-programs/basic/java-program-to-print-fibonacci-sequence/feed/</wfw:commentRss>
			<slash:comments>7</slash:comments>
		
		
			</item>
	</channel>
</rss>
