fibonacci sequence single recursive call
int fibonacci(int i, int sum1, int sum2)
{
if(i == 1) {
return sum2;
}
return fibonacci(i - 1, sum2, sum1 + sum2);
}fibonacci sequence single recursive call
int fibonacci(int i, int sum1, int sum2)
{
if(i == 1) {
return sum2;
}
return fibonacci(i - 1, sum2, sum1 + sum2);
}fibonacci sequence without recursion
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Map;
/**
* Java Program to print Fibonacci series without using recursion.
* input : 10
* output : 0 1 1 2 3 5 8 13 21 34 55
*
* @author WINDOWS 8
*/
public class FibonacciSeriesWithoutRecursion {
public static void main(String args[]) {
// printing first 10 numbers of Fibonacci series
fibonacci(10);
}
public static void fibonacci(int number){
for(int i=0; i <= number; i++){
System.out.print(getFibonacci(i) + " ");
}
}
/**
* This function return nth Fibonacci number in Java
* @param n
* @return nth number in Fibonacci series
*/
public static int getFibonacci(int n){
if (n == 0) {
return 0;
}
if (n == 1){
return 1;
}
int first = 0;
int second = 1;
int nth = 1;
for (int i = 2; i <= n; i++) {
nth = first + second;
first = second;
second = nth;
}
return nth;
}
}
Output : 0 1 1 2 3 5 8 13 21 34 55Copyright © 2021 Codeinu
Forgot your account's password or having trouble logging into your Account? Don't worry, we'll help you to get back your account. Enter your email address and we'll send you a recovery link to reset your password. If you are experiencing problems resetting your password contact us
