Question

algorithm for fibonacci series
actualy its computer+ maths question but the computer section is deadland.
i also want logic for its java program code.

Answer 1

what is your question?

Answer 2

algorithm for fibonacci O.o

Answer 3

Do u know fibonacci series?
Can u write the first 5 numbers in it? @aajugdar

Answer 4

to display fibonacci numbers from 1 to umm 10 maybe
yes i know what is fibonacci series @SandeepReddy
1 1 2 3 5 8 13 21 34

Answer 5

so an algorithm is what?

Answer 6

algorithm is stepwise presentation of hw is it executed

Answer 7

first number in fibonacci series is 0 and do u know how fibonacci series form?
i mean how to get next number of fibonacci series?

Answer 8

so for those numbers what is the sequence of how they come up with the next numbers?

Answer 9

sum of last two numbers

Answer 10

if the first number was zero how would it get anywhere? you would just keep adding zero to itself?

Answer 11

i want logic
to use it in java
explained

Answer 12

yes exactly so first two numbers are 0 and 1 and we get next numbers by adding last two numbers

Answer 13

wow, i didnt know that!

Answer 14

First lets assume the length of series is fixed that is n. where n is a variable in java and you can set it whatever number you want

Answer 15

You can start with 0. You don't have to though. It's a personal preference thing.

Answer 16

and now we want to have two variables lets say a and b

Answer 17

a is intially set to 0 and b is intially set to 1

Answer 18

getting me?

Answer 19

yes

Answer 20

@singlesixx i see, thanks

Answer 21

okay now oming to the code

Answer 22

now we want another next number in series right? so now we print the first two numbers first a and b.

Answer 23

now assign the value of b to a , and the the value of b to a+b.

Answer 24

understood what i said?

Answer 25

using "for" loop?

Answer 26

u can use it .

Answer 27

how?

Answer 28

other wise lets take another variable c for the next number in fibonacci series.

Answer 29

then, intially a is set to 0 , b is set to 1 and c is not initialized,

Answer 30

its a long method
dont you think

Answer 31

for(int i=1;i<=num;i++){

c= a;
a = b;
b = a + c;
// print c value on screen
}

Answer 32

is it long?

Answer 33

c= a;
a = b;
b = a + c;??????????????

Answer 34

what abt further numbers

Answer 35

c=a a =b?

Answer 36

If you know recursion,

int fib(int num)
{
if(num==0)
return 0;
if(num==1)
return 1;
else
{
return (fib(num-1)+fib(num-2));
}
}

Answer 37

i want it by for loop >.>

Answer 38

a=0
b=1

for i 1 to n-1
{
b=b+a
a=b-a
}
if n==0
then print 0
else
print b

Answer 39

o_o"

Answer 40

well,

at first we assign 0 to a and 1 to b.
then let s say that we want the 3rd term (n=3).

Let's see how the variables are assigned.

first iteration - i=1
b=b+a :- b=1+0=1
a=b-a :- a=1-0=1

second iteration - i=2
b=b+a :- b=1+1=2
a=b-a :- a=2-1 = 1

loop will terminate and since n is not zero, it will print the value of b - 2

Answer 41

thats not how for loop is used

Answer 42

int a=0;
int b=1;

for (int i=1;i<n;i++)
{
b+=a;
a=b-a;

}
if (n==0)
return 0;
else
return b;

try this on your compiler and verify

Answer 43

lets see