#include<stdio.h> long sum(int a) { if(a==1)return 1; else if(a==2) return 1; else return sum(a-1)+sum(a-2); } int main(void) {int a,x,i; for(i=1;i<=a;i++) { x=sum(i); } return 0; }
42
sum(1)=1sum(2)=1sum(3)=2sum(4)=3sum(5)=5sum(6)=8sum(7)=13sum(8)=21sum(9)=34sum(10)=55sum(11)=89sum(12)=144sum(13)=233sum(14)=377sum(15)=610sum(16)=987sum(17)=1597sum(18)=2584sum(19)=4181sum(20)=6765sum(21)=10946sum(22)=17711sum(23)=28657sum(24)=46368sum(25)=75025sum(26)=121393sum(27)=196418sum(28)=317811sum(29)=514229sum(30)=832040sum(31)=1346269sum(32)=2178309sum(33)=3524578sum(34)=5702887sum(35)=9227465sum(36)=14930352sum(37)=24157817sum(38)=39088169sum(39)=63245986sum(40)=102334155sum(41)=165580141sum(42)=267914296