Question

A sequence of fibonacci strings is generated as follows:
S0=”a’ ‘ , S1=”b” , Sn=S(n-I)+S(n-2)) where ‘+’ denotes concatenation . Thus the sequence is : a, b, ba, bab, babba, babbabab, ……… n terms.
Design a class FiboString to generate fibonacci strings. Some of the members of the class are given below:
Classname:FiboString
Data members/instance variables:
x:to store the first string
y:to store the second string
z:to store the concatenation of the previous two strings
n:to store the number of terms
Member functions/methods:
FiboString():constructor to assign x=”a”,y=”b” and z=”ba”
void accept():to accept the number of terms ‘n’
void generate():to generate and print the fibonacci strings.The sum of(‘+ ‘ie concatenation) first two strings is the third string.Eg.”a” is first string,”b” is second string then the third will be “ba” , and fourth will be”bab” and so on.
Specify the class FiboString, giving details of the constructor(), void accept() and void generate() . Define the main() function to create an object and call the functions accordingly to enable the task.

Share code with your friends

Code

				
					import java.util.Scanner;
public class FiboString
{
	String x,y,z;
	int n;
	FiboString()
    {
        x="a";
        y="b";
        z="ba";
    }
    
    void accept()
    {
        Scanner sc=new Scanner(System.in);
        System.out.println("Enter number of terms");
        n=sc.nextInt();
    }

    void generate()
    {
        System.out.print(x+","+y+","+z);
        for(int i=1;i<=n-3;i++)
        {   
            
            x=y;
            y=z;
            z=y+x;
            System.out.print(","+z);
        }
    }

    public static void main()
    { 
        FiboString obj1=new FiboString();
        obj1.accept();
        obj1.generate();
    }
}