diff --git a/fibonacci.cpp b/fibonacci.cpp new file mode 100644 index 0000000..9c0394d --- /dev/null +++ b/fibonacci.cpp @@ -0,0 +1,21 @@ +#include +using namespace std; + +long fib(int n) +{ + if(n==1) + return 0; + else if(n==2) + return 1; + else + { + return fib(n-1)+fib(n-2); + } +} +int main() +{ + long x; + printf("enter x: "); + scanf("%ld",&x); + printf("%d",fib(x)); +}