Generation

generate functionThu, 16 Feb 2023

Fibonacci sequence generator. Use an int array to store the results.

#include <stdio.h> #include <stdlib.h> long fib(int n) { int *fib_num; fib_num = (int*)calloc(n, sizeof(int)); fib_num[0] = 1; fib_num[1] = 1; if (n <= 1) { return 1; } else { for (int i = 2; i < n; i++) { fib_num[i] = fib_num[i-1] + fib_num[i-2]; } return fib_num[n-1]; } } int main() { int n = 10; printf("%ld\n", fib(n)); }

Questions about programming?Chat with your personal AI assistant