diff options
Diffstat (limited to 'assignments/28-fib-rec.c')
| -rw-r--r-- | assignments/28-fib-rec.c | 58 |
1 files changed, 58 insertions, 0 deletions
diff --git a/assignments/28-fib-rec.c b/assignments/28-fib-rec.c new file mode 100644 index 0000000..6e483a2 --- /dev/null +++ b/assignments/28-fib-rec.c @@ -0,0 +1,58 @@ +#include <stdio.h> + +int fib(int n) +{ + if (n == 1) + return 0; + else if (n == 2) + return 1; + else + return fib(n - 1) + fib(n - 2); +} + +int main(void) +{ + int i,n; + printf("To calculate the Fibonacci Series upto a given number\n\n"); + printf("Enter a number: "); + scanf("%d", &n); + if (n <= 0) { + printf("Invalid input, must be greater than 0\n"); + return 0; + } + printf("The first %d elements of the Fibonacci series: ", n); + for (i = 1; i <= n; i++) { + printf("%d ", fib(i)); + } + printf("\n"); + return 0; +} + +/* +Output: +Set 1: +To calculate the Fibonacci Series upto a given number + +Enter a number: 0 +Invalid input, must be greater than 0 + +Set 2: +To calculate the Fibonacci Series upto a given number + +Enter a number: 5 +The first 5 elements of the Fibonacci series: 0 1 1 2 3 + +Set 3: +To calculate the Fibonacci Series upto a given number + +Enter a number: 10 +The first 10 elements of the Fibonacci series: 0 1 1 2 3 5 8 13 21 34 + +Set 4: +To calculate the Fibonacci Series upto a given number + +Enter a number: 25 +The first 25 elements of the Fibonacci series: 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 + +*/ + |