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)