From a35723ba00810b5af04588f3a772450dab70643f Mon Sep 17 00:00:00 2001 From: pankajm18 <43561999+pankajm18@users.noreply.github.com> Date: Wed, 31 Oct 2018 18:05:57 +0530 Subject: [PATCH] Create fibonacci series.cpp This is a recursive algo for calculating fibonacci series. --- fibonacci series.cpp | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 fibonacci series.cpp diff --git a/fibonacci series.cpp b/fibonacci series.cpp new file mode 100644 index 0000000..b8ac48b --- /dev/null +++ b/fibonacci series.cpp @@ -0,0 +1,16 @@ +#include +int fib(int n) +{ + if (n <= 1) + return n; + return fib(n-1) + fib(n-2); +} + +int main () +{ + int n ; + cin>>n; + printf("%d", fib(n)); + getchar(); + return 0; +}