ОЕ
Ольга Емелькина
function fibonachi(int n){
if (n==1 || n==2) return 1;
else return fibonachi(n-1)+fibonachi(n-2)
}
Самое простое решение. Правда, при большом n полетит стэк.
#include
int main(){
long i=40,a=1,b=1; while(i--)a=(b+=a)-a;
printf("%ld\n",a); getchar(); return 0;}