Fibonacci数列的实现 - C and Python

Fibonacci数列通常以递归思路求解
运用C语言和Python语言写出Fibonacci数列的表达式，也称做Fibonacci算法

C version

#include<stdio.h>

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

int main(){
	int N;
	fib(N);
}

Python version

def fib(N):
	if N == 1 or N == 2:
		return 1
	else:
		return fib(N-1) + fib(N-2)