fibonocci number in java

The fibonacci sequence is a famous bit of mathematics, and it happens to have a recursive definition. The first two values in the sequence are 0 and 1 (essentially 2 base cases). Each subsequent value is the sum of the previous two values, so the whole sequence is: 0, 1, 1, 2, 3, 5, 8, 13, 21 and so on. Define a recursive fibonacci(n) method that returns the nth fibonacci number, with n=0 representing the start of the sequence.




fibonacci(0) → 0

fibonacci(1) → 1

fibonacci(2) → 1
public int fibonacci(int n) {


if(n==0)

return 0;

else if (n == 1)

return 1;

else if (n == 2)

return 1;

else

return fibonacci(n-1) + fibonacci(n-2);

}

Comments

Post a Comment

Popular posts from this blog

defining functions clojure

(defn saysomething      " i dont want to talk to you"      [name]      (str "why is it so?" name)) #'my-clojureproject1.core/saysomething => (println (saysomething "anjana") => (defn saymorethings "what do you want to hear" [name] (str "life is a box of chocolates" name)) #'my-clojureproject1.core/saymorethings => (println (saymorethings "nirosha")             ) life is a box of chocolatesnirosha nil
Read more

How to retain the space of the td after hidding it in Jquery

Image
If you use the following code snippet to hide and show tds- the UI will get disturbed. The next corresponding td will get shifted to the hidden td space.    var tablevar="#"+myTable;  $(tablevar+' tr:eq('+i+')').find('td:eq(3)').show();    $(tablevar+' tr:eq('+i+')').find('td:eq(2)').show(); So how to retain the td space and still achieve the functionality. use the this code snippet.    var tablevar="#"+myTable; $(tablevar+' tr:eq('+i+')').find('td:eq(3)').css("visibility", "hidden");  $(tablevar+' tr:eq('+i+')').find('td:eq(2)').css("visibility", "hidden");  $(tablevar+' tr:eq('+i+')').find('td:eq(4)').css("visibility", "visible");
Read more

Integrating Struts2 with Spring Security using Custom Login Form

Integrating Struts2 with Spring Security involves few configurations. Add all the spring core and spring security related jars-- spring -3.0.6 Struts2-Action :gets user principal and displays it on jsp after authentication package com.prdc.spring3; import java.util.ArrayList; import javax.servlet.http.HttpServletRequest; import java.util.Iterator; import java.util.List; import java.util.Properties; import java.util.Set; import org.apache.struts2.ServletActionContext; public class HelloWorld { private String message; private String username; public String getMessage() { return message; } public void setMessage(String message) { this.message = message; } public String execute() { /*to get the authenticated username*/ HttpServletRequest request = ServletActionContext.getRequest(); this.setUsername(request.getUserPrincipal().getName()); ...
Read more