C language Fibonacci (Fibonacci) algorithm

Disclaimer: This article is a blogger original article, follow the CC 4.0 BY-SA copyright agreement, reproduced, please attach the original source link and this statement.

This link: https://blog.csdn.net/weixin_43669941/article/details/84192220

#include <stdio.h>

int fib(int n) {
	if (n==1) {
		return 1;
	} else if (n==2) {
		return 2;
	} else {
		return fib(n-1)+fib(n-2);
	}
}

int main(void) {
	int n;
	scanf("%d", &n);
	printf("%d\n", fib(n));
	
	return 0;
}