Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public static int fib(int n) {
- if (n < 2) {
- return n;
- } else {
- return fib(n-1)+fib(n-2);
- }
- }
- double fibbonaci(int n){
- double prev=0, next=1, result=0;
- for (int i = 1; i <n; i++) {
- result=prev+next;
- prev=next;
- next=result;
- }
- return result;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement