Александра Журавлева
помогите плиз написать программу на СИ
Описать рекурсивную функцию целого типа, вычисляющую N-й элемент последовательности чисел Фибоначчи (N — целое число) : F0 = F1 = 1, Fn = Fn-1 + Fn-2, n=2,3,…
Описать рекурсивную функцию целого типа, вычисляющую N-й элемент последовательности чисел Фибоначчи (N — целое число) : F0 = F1 = 1, Fn = Fn-1 + Fn-2, n=2,3,…
int getFib( int n )
{
if( n == 0 || n == 1 ) return 1;
return getFib( n - 1 ) + getFib( n - 2 );
}