recursive fibonacci
def fibo2(n):
if n ==1 or n==0:
return 1
else :
n = n+fibo2(n-1)
return n
print(fibo2(n1))
recursive fibonacci
def fibo2(n):
if n ==1 or n==0:
return 1
else :
n = n+fibo2(n-1)
return n
print(fibo2(n1))
fibonacci sequence c recursion
int fib(int n)
{
if (n <= 1)
return n;
return fib(n-1) + fib(n-2);
}
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 55
Copyright © 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