diff --git a/Maths/LeonardoNumber.java b/Maths/LeonardoNumber.java new file mode 100644 index 00000000..d666cab2 --- /dev/null +++ b/Maths/LeonardoNumber.java @@ -0,0 +1,20 @@ +package Maths; + +public class LeonardoNumber { + public static int leonardoNumber(int n) { + if (n < 0) { + return 0; + } + if (n == 0 || n == 1) { + return 1; + } + return (leonardoNumber(n - 1) + leonardoNumber(n - 2) + 1); + } + + public static void main(String args[]) { + for (int i = 0; i < 20; i++) { + System.out.print(leonardoNumber(i) + " "); + } + + } +}